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A dokumentum használata 


Mozgás a dokumentumban 


A dokumentumban való mozgáshoz a Windows és az Adobe Reader meg- 
szokott elemeit és módszereit használhatjuk. 

Minden lap tetején és alján egy navigációs sor található, itt a megfelelő 
hivatkozásra kattintva ugothatunk a használati útmutatóra, a tattalomjegy- 
zékte, valamint a tárgymutatóra. A 4 és a b nyilakkal az előző és a követ- 
kező oldalra léphetünk át, míg a Vissza mező az utoljára megnézett oldalra 
visz vissza bennünket. 


Pozícionálás a könyvjelzőablak segítségével 


A bal oldali könyvjelző ablakban tartalomjegyzékfa található, amelynek 
bejegyzéseire kattintva az adott fejezet/alfejezet első oldalára jutunk. Az 
aktuális pozíciónkat a tartalomjegyzékfában kiemelt bejegyzés mutatja. 


A tartalomjegyzék és a tárgymutató használata 


Ugrás megadott helyre a tartalomjegyzék segítségével 


Kattintsunk a tartalomjegyzék megfelelő pontjára, ezzel az adott fejezet 
első oldalára jutunk. 


A tárgymutató használata, keresés a szövegben 


Keressük meg a tárgyszavak között a bejegyzést, majd kattintsunk a hozzá 
tartozó oldalszámok közül a megfelelőre. A további előfordulások megte- 
kintéséhez használjuk a Vissza mezőt. 

A dokumentumban való kereséshez használjuk megszokott módon a 
Szetkesztés menü Keresés parancsát. Az Adobe Reader az adott pozíció- 
tól kezdve ketes a szövegben. 
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1. Alapok 


1.1. Történeti áttekintés 


A 60-as évek elejétől, a harmadik generációs számítógépek (1964—1975) 
megjelenésével, a számítógépeket már egyte nagyobb mértékben adatfel- 
dolgozásra használták. A gazdaságban egyte több adat keletkezett, amit a 
korábbi módszerekkel már nem lehetett feldolgozni. Ezek a gépek a meg- 
felelő hatdver (integrált áramkörök, nagykapacitású perifériák) és szoftver 
(operációs rendszer, több felhasználós alkalmazások) erőforrásaikkal már 
nagymennyiségű adat tárolására, feldolgozására voltak képesek. 

Az egyedi, adott feladat megoldására készített, alkalmazások helyett 
megfogalmazódott az igény wagy osztott adatbázis-kezelő rendszerek léttehozá- 
sára, amelyek , általánosan" kezelik az adatokat. A különböző adathalmaz- 
ok egységes kezelésére adatmodellek születtek, majd az adatmodellekre 
épülő adatbázisok kezelésére adatbázis-kezelő programtendszerek. 


1.2. Alapfogalmak 


Az alábbiakban definiáljuk az adatkezeléssel kapcsolatos legalapvetőbb 
fogalmakat: 


(Adatjegyed (entity) 


Minden olyan dolog (objektum), ami minden más dologtól (objektumtól) 
megkülönböztethető. Pl.: személy, autó stb. 





Egyedhalmaz/ osztály (entity set/class) 
1 , Hasonló"? egyedek (objektumok) halmaza. 
Tulajdonság (attribute) 


Az egyedeket tulajdonságokkal (attribútumokkal) írjuk le. Az autó egyedtí- 
pus esetén pl.: típus, tendszám, szín, alvázszám stb. 
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Kulcs (key) 


Ha egy vagy több tulajdonság egyértelműen meghatározza, hogy az egyed 
melyik értékéről van szó, akkor azokat kulcsnak nevezzük. Például autó- 
nál az alvázszám tulajdonság kulcs. 


Adattípus (data type) 
1 A dologra (objektumra) jellemző tulajdonságtípus. 
Adatérték (data value) 


Az adott dolog (objektum) egy tulajdonsága. Például egy konkrét autó 
színe kék. 


Kapcsolat (relationship) 

Az egyedek (egyedhalmazok) közötti viszony fogalmi tükörképe. Fajtái: 
Egy-az-egyhez kapcsolat (! : 1) 
Hgy-a-többhöz kapcsolat (1 : N) 
Több-a-többhöz kapcsolat (M : N) 


Egy-az-egyhez kapcsolat 


Hgy-az-egyhez (A-B) kapcsolat esetén az A egyedhalmaz (szülő) minden 
egyes eleméhez legfeljebb egy elem tartozhat a B egyedhalmazban (gye- 
rek), és a B egyedhalmaz minden egyes eleméhez is csak legfeljebb egy 
elem tartozhat az A egyedhalmazban. Egy-az-egyhez típusú kapcsolatot 
általában az alábbi esetekben használunk: 


e — Hgy sok elemből álló egyedhalmazt több kisebb, könnyebben ke- 
zelhető egyedhalmazta kívánunk felosztani. 

e — Hgy egyedhalmaz valamely részét adatvédelmi megfontolásból kü- 
lön kívánjuk tárolni. 

e Az egyik egyedhalmazban (B) olyan adatokat szeretnénk tárolni, 
amely a fő egyedhalmazban (A) csak bizonyos elemekre érvényes. 
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Egy-a-többhöz kapcsolat 


Az egy-a-többhöz (A-B) kapcsolat a leggyakrabban használatos kapcsolati 
típus. Az egy-a-többhöz kapcsolatban az A egyedhalmaz valamely elemé- 
hez több elem tattozhat a B egyedhalmazban, de a B egyedhalmaz vala- 
mennyi eleméhez csak egy-egy elem tartozhat az A egyedhalmazban. 


Több-a-többhöz kapcsolat 


Több-a-többhöz (A-B) kapcsolat esetén az A egyedhalmaz valamely ele- 
méhez több elem is tartozhat a B egyedhalmazban, és a B egyedhalmaz 
valamely eleméhez is több elem tartozhat az A egyedhalmazban. A több-a- 
többhöz kapcsolat felbontható két egy-a-többhöz kapcsolatta. 


Adatmodell 


Egyedek, tulajdonságok és kapcsolatok halmaza, amely absztrakt módon 
tükrözi a valós objektumoknak, azok jellemzőinek (tulajdonságainak) és 
viszonyainak (kapcsolatainak) elvont kategóriáit. 


Adatbázis 
Az adatok kapcsolataikkal együtt való tárolása, kezelése adatbázis-kezelő 


szoftvertendszertel. 


1.3. Korai adatmodellek 


1.3.1. A hierarchikus modell 


A hierarchikus adatmodell szerkezetét ja gráfjal adjuk meg. A gráfban a 
csomópontokat az egyedek, az éleket a kapcsolatok jelentik. Az egyedeket 
tulajdonságaikkal írjuk le. 


Megvalósítás: IBM IMS -1969. 


1.3.2. A hálós modell 


A hálós adatmodell szerkezetét gráfja/ adjuk meg. A gráfban a csomópon- 
tokat az egyedek, az éleket a kapcsolatok jelentik. Az egyedeket tulajdon- 
ságaikkal írjuk le. 
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A modellel kapcsolatos elvátásokat a Confetence on Data System 
Languages (CODASYL) ajánlások (1971.) tattalmazzák. Megvalósítások: 
ADABAS, DEC DBMS, IDMS. 


1.3.3. A relációs modell 


E. F. Codd (IBM) 1970-ben publikált egy hítes cikket: A Relational Model 
for Large Shared Data Banks (Nagy, osztott adatbankok egy relációs mo- 
dellje), amely egy lekérdező nyelv fő kritériumait tartalmazta. Az adatbá- 
zisok az adatokat táblázatok formájában jelenítik meg. A modell matema- 
tikai alapjait a relációs algebra adja. 

1976-ban az IBM-nél megszületett a SEOUEL adatbázisnyelv (E. F. 
Codd, P. Chen, C. Date), amit később SOL (Structured Ouery Language)- 
re tövidítettek, amely: 


e Szabványos adatszetkezet definiálási, adatkezelési és adatbiztonsági 
lehetőségeket biztosít. 

e A fizikai műveleteket rejtse el a lekérdezést, karbantartást (felvitel, 
módosítás, tötlés) végző utasítások mögé. 


A relációs adatmodellben az egyedet egy táblázattal adjuk meg. A táblázat 
oszlopai az egyedre jellemző tulajdonságok, a sorai az egyed értékei 
(egyedtípus előfordulásai. A táblák közötti kapcsolatokat közös tulajdon- 
ságokkal, indexeken keresztül, valósítjuk meg. 


A alábbi felsorolás néhány fontos fejlesztő céget és részben azonos 
nevű SOL terméküket tartalmazza: 


e — IBM-1983: DB2 

e — Oracle-1983: Oracle 

e — Relational Co. - 1984: INFORMIX 
e — Sybase 

e — Ingres 

e 


Microsoft: SOL-Setrver 
Időközben már néhány cég megszűnt, tetméküket mások felvásárolták. 


SOL szabványosítás 

Miután egyte több cég jelent meg saját fejlesztésű relációs adatbázis-kezelő 
rendszettel, lassan elindult egy szabványosítási folyamat. Az első ANSI 
(1986), majd az ISO (1987) szabvány csak a nyelv alaputasításait tárgyalta. 
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Az 1989-ben megjelent ISO: 9075:1989 szabvány már foglalkozik az 
előfordítókkal és az ún. dinamikus SOL utasításokkal is. 

A jelenlegi szoftverek, az 1992-ben bejelentett ISO: 9075:1992 szab- 
vány elvárásainak megfelelően, bővített adattípusokkal, értékszabályokkal, 
kulcsdefiniálási lehetőségekkel, stb. dolgoznak. A szabványt az irodalom 
SOLI2 néven említi. 

Az SOL3 szabvány 1998/99-re készült el. Kezeli az összetett, rekurzív 
adatszetkezeteket, megjelenik benne az objektumorientált adatbázis- 
kezelés. 

Az ODMG (Object Database Management Group) szabványok 
(1993—2003) tartalmazzák az objektumorientált adatbázisokta vonatkozó 
elvárásokat, követelményeket. 


1.4. Objektumorientált modell 


A modellek rendelkeznek az objektumorientált ptogrtamozási nyelvek ösz- 
szes tulajdonságával. 


1.5. Objektum-relációs modell 


A modell objektumközpontú elemekkel, tulajdonságokkal (osztályok, egy- 
ségbezárás, öröklés stb.) bővíti ki a relációs modellt. 


Az osztály a telációnak felel meg. Az osztályok példányai az objektu- 
mok. Az objektumok közötti kapcsolatokat gyakran asszociációknak nevez- 
zük. Lehetővé teszi összetett adattípusok használatát. 


1.6. Adatbázis-kezelő rendszerek 


1.6.1. Elvárások 


Adatbázis-kezelő (DBMS — Database Management System) rendszerrel 
szembeni elvárásaink: 


1. Lehessen új adatbázisokat léttehozni és azok sémáját (az adatok logi- 
kai struktúráját) egy nyelv utasításai segítségével megadni. Ezek a nyelv 
adatdefiníciós utasításai. 

2. Az adatokat nyelvi utasítások segítségével lekérdezhessük és módosít- 
hassuk. Ezek a nyelv adatmanipulációs utasításai. 
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3. Biztosítsa az adatok hosszú időn keresztül való tárolását. Védje az ada- 
tokat a meghibásodásokkal és az illetéktelen felhasználókkal szemben. 

4. Felügyelje több-felhasználós környezetben az egyidejű adathozzáfé- 
réseket. A felhasználók műveletei ne legyenek hatással más felhaszná- 
lók műveleteire. Az egyidejű adathozzáférések ne okozzák az adatok 
hibássá vagy következetlenné válását (feleljenek meg bizonyos szabá- 
lyoknak, megszorításoknak). 


1.6.2. Adatbázis-kezelő rendszerek főbb részei 


Az adatbázis-kezelő rendszerek főbb tészet: 


Lekérdezés feldolgozó 
Tárkezelő 
Tranzakció-kezelő 
Adatok, metaadatok 


Az adatbázis az adatokon kívül tárolja a katalógus adatait (metaadatok) is. 
Az adatbázis-kezelő rendszerek inputjat: 
Lekérdezések. A lekérdezés történhet: 


e Hgy általános lekérdező interfészen keresztül. 
e — Hgy alkalmazói program interfészén keresztül. 


Módosítások. Az adatbázisban levő adatok karbantartását (felvitel, 
módosítás, tötlés) végző utasítások. Az utasítások kiadhatók egy általános 
interfészen, vagy egy alkalmazás interfészén keresztül. 

Séma (struktúra) módosítások. Megfelelő jogosultsággal tendelkező 
felhasználók (pl. adatbázis-adminisztrátor) megváltoztathatják az adatbázis 
objektumok szetkezetét (definícióit) . 


A tárkezelő 


Az adatbázis-kezelők általában közvetlenül felügyelik az adatok lemezen 
való tárolását. A tátkezelő két részből áll, a pufferkezelőből és a fájlkeze- 
lőből. 


1. A fájlkezelő wyz/vántartja a fájlok lemezen való elhelyezkedését és beo/- 
vassa egy állomány blokkjait a pufferkezelő kérésére. Az állományok 
lemezblokkokból (blocks, pages) épülnek fel, méretük általában 4K, 
8K vagy 16K bájt. 
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2. A puffetkezelő a memóriát kezeli. A lemezről beolvasott blokkokat 
egy memórtiatetületen (puffer) tárolja. A különböző műveletek innen 
kezelik az adatokat. Ha betelt a puffertetület, akkor a , nem használt" 
blokkokat visszaírja lemezre, az így felszabaduló memóriatetületre új 
blokkokat olvas. , Kérésre? a megadott blokkokat szintén lemezre ítja. 


A lekétdezés feldolgozó 


A lekérdezés feldolgozó a magas szintű progtamnyelven megfogalmazott 
(pl. SOL nyelv) lekérdezéseket, adatbázis-műveleteket egyszerű utasítások 
sorozatává alakítja. 


A lekérdezések a táblák és/vagy indexek soraira vonatkozó kérések. A 
lekérdezés feldolgozó legfőbb feladata a lekérdezések optimalizálása, egy 
, jó" végrehajtási terv kiválasztása. A végrehajtási terv olyan lépések sotozata, 
amely megadja a lekérdezés etedményét. 


A tranzakció-kezelő 


Az adatbázis-kezelők biztosítják, hogy egy vagy több lekérdezést, módosí- 
tást egy egységbe, ttanzakcióba csoporttosítsunk. 


A tranzakció olyan műveletek csoportja, amelyeket egymás után egy egy- 
ségként kell végrehajtani. Vagy az összes műveletet végrehajtjuk, vagy 
egyet sem. 


A tranzakciók helyesen lefutásának biztosítása a tranzakció-kezelő 
feladata. Az alábbiakban ismettetjük az alapvető elvárásokat egy tranzak- 
cióval szemben. 


" . Atomosság. A tranzakció vagy teljes egészében hajtódjon végre, 
vagy egyáltalán ne. Például az automatából történő pénzfelvétel és a hozzá 
kapcsolódó megterhelés az ügyfél számláján egyetlen atomi tranzakció. 


," " Következetesség. Következetes állabotok: az adatok megfelelnek bi- 
zonyos elvátásoknak. Például, egy repülőgép-helyfoglalási adatbázisban 
feltétel, hogy egyetlen ülőhelyet se rendeljünk hozzá két különböző utas- 
hoz. A feltételt megsérthetjük egy rövid időre egy tranzakció alatt (pl.: 
amíg az utasokat áthelyezzük az ülőhelyek között), a tranzakció-kezelő 
biztosítja, hogy a ttanzakciók befejeződése után az adatbázis ismét követ- 
kezetes állapotba kerüljön. 
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" " Elkülönítés. Az egyidejűleg futó ttanzakciók egymásra hatását el 
kell különíteni egymástól, mintha egymás után futnának. Ha két ügyintéző 
ugyanarra a járatra ad el jegyet és a járaton már csak egy hely van, akkor az 
egyik kérést teljesíteni kell, a másikat el kell utasítani. 


. Tartósság. Ha egy tranzakció befejezte a munkáját, akkor annak 
eredménye nem veszhet el rendszerhiba esetén, akkor sem, ha a rendszer 
közvetlenül a tranzakció befejezése után hibásodik meg. 


A tranzakció-kezelő zárolhatja a tranzakció által elérni kívánt adatté- 
telt. Amíg egy tranzakció zátolva tatt egy tételt, addig a többi tranzakció 
(felhasználó) nem értheti el azt. Így a két tranzakció nem hat egymásra. 


A ttanzakció-kezelő a , lényeges" lépéseket (pl.: a tranzakció kezdete, 
az adatbázisban végzett módosítások, a tranzakció vége) feljegyzi egy nap- 
lófájlba. A naplófájl elkülönül az adatfájloktól, a naplóbejegyzéseket gyors 
írási algoritmussal ítja lemezre a rendszer. 


1.7. Ellenőrző kérdések 


Definiálja a következő fogalmakat: egyed, tulajdonság, kapcsolat! 
Adjon egy-egy példát a különböző kapcsolattípusokra! 
Ismettesse a hierarchikus adatmodell lényeges jellemzőit! 
Ismettesse a hálós adatmodell lényeges jellemzőit! 
Ismettesse a telációs adatmodell lényeges jellemzőit! 
Ismettesse az objektum-relációs adatmodell lényeges jellemzőit! 
Sotoljon fel néhány SOL terméket, fejlesztő céget! 
Ismertesse röviden az SOL szabványosítási folyamatát! 
Mik az elvátások egy adatbázis-kezelő rendszerrel szemben? 

. Sorolja fel az adatbázis-kezelő rendszerek főbb részeit! 

. Ismettesse a tárkezelő szerepét, működését! 

. Ismettesse a lekérdezés feldolgozó szetepét, működését! 

. Ismettesse a ttanzakció-kezelő szerepét, működését! 

. Miért van szükség, zátrolásra, naplózásra? 


0 ÖTLET ses (Ő ZS E 


A A AD 
RB EO" 
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2. Adatmodellezés 


Az adatbázis tervezés a rendelkezésre álló információk elemzésével, az 
információk komponensei közötti kapcsolatok meghatározásával kezdő- 
dik. Az adatbázis struktúráját adatbázis sénának nevezzük. A struktúta (sé- 
ma) megadására különböző eszközök (nyelvek, modellek, jelöléstendsze- 
rek) állnak rendelkezésre. Tanulmányaink sotán a hagyományos egyed- 
kapcsolat (E/K) modellt, illetve az objektumorientált: ODL (Object 
Definition Language) tervezési sémát használjuk. A tervezés után követ- 
kezhet az adatbázis fizikai megvalósítása valamely relációs vagy objektumori- 
entált adatbázis-kezelővel. A 2.1. ábta ezt a folyamatot mutatja: 


Objektumortientált 
ODL adatbázis-kezelő 
rendszer 





Relációs 
Relációs modell adatbázis-kezelő 


rendszer 





E/K 


2.1. ábra. Az adatbázis-tervezés, megvalósítás folyamata 


Relációs adatbázis-kezelő használata esetén a megtervezett modellt (ODL 
vagy E/K) még transzformálni kell relációs modellé. 
2.1. Az objektumorientált modellezés 


Az ODL segítségével az adatbázissémát az objektumorttientált nyelveknek 
megfelelően (pl.: C-t, Smalltalk) adhatjuk meg. Az objektumorientált 





A dokumentum használata ] Tartalomjegyzék I Név- és tárgymutató Vissza d 4)b 


Adatbázis-kezelés Adatmodellezés 





A dokumentum használata ] Tartalomjegyzék ] Név- és tárgymutató Vissza 4 145)b 


programozási (OOP) alapokat ismertnek feltételezzük, ezért csak vázlato- 
san ismertetjük a főbb fogalmakat. 


Objektum 


A valós világ észlelhető egyedei, pl.: emberek, gépjárművek, filmek stb. Az 
objektumok rendelkeznek egyedi azonosítóval (OID), amely megkülön- 
bözteti őket más objektumoktól. 

Osztály 


A hasonló tulajdonságú objektumok csoportja. 


Tegyük fel, hogy a gébjárműobjektumot az alábbi néhány tulajdonsággal 
jellemzünk (2.2. ábra): 


tendszám 
kel Tulajdonosobjektum 
alvázszám 


típus 
tulajdonos 
Gépjárműobjektum 
2.2. ábra. Egy gépjárművet reprezentáló objektum 
A fenti tulajdonságok között nem soroltuk fel pl. a tulajdonos lakcím- 
ét. A lakcím mát a íwlajdonosobjekíumra jellemző. A gépjártműobjektumok 


összessége adja a gépjárműosztályt. A két osztály (gépjátmű és tulajdo- 
nos) között valós logikai kapcsolat áll fenn. 
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Egy osztály definiálásakor az alábbi jellemzőket adjuk meg: 


Attribútumok 


1 Az osztályta jellemző tulajdonságok és azok típusa (pl.: egész, szöveg stb.). 


Kapcsolatok 


Olyan osztályjellemzők, amelyek típusa egy másik osztály objektumára 
való hivatkozás, vagy hivatkozások halmaza. 


Metódusok 


Az osztály objektumaira alkalmazható függvények. A későbbiek során a 
metódusokkal nem foglalkozunk. 


Alosztály 


Osztályból származtathatunk alosztályokat. Az alosztály örökli az ósoszzály 
(szuperosztály) jellemzőit (attribútumait, kapcsolatait), metódusait. Az 
alosztályhoz hozzáadhatunk új jellemzőket, metódusokat. 


2.1.1. Típusok az ODL-ben 


Az ODL típustendszere alap adattípusokból és azokból származtatott 
összetett típusokból áll. 


Alaptípusok 
Atomi típusok 


Integer (egész szám) 

Float (lebegőpontos valós szám) 

Character (egy jel, karakter) 

String (jelsorozat) 

Boolean (logikai típus True, False értékkel) 

Enum (felsorolás: konktét értékek, konstansok megadása) 
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Interfész típusok 
Struktúrát reprezentáló típusok pl.: Gépjátműosztály. A sttuktúra 
komponensei az interfész attribútumai, illetve kapcsolatai. Az in- 
terfész típusok nevei összefeít típust teprezentálnak. 

Összetett típusok 

Az alaptípusokból Zdwskonsíruáló segítségével származtathatók: 


e Halmaz 
A T típusú elemek véges halmaza: SetST-. 


e. Multibalmaz 
A T típusú elemek véges multihalmaza (ugyanaz az elem többször 
is előfordulhat: BagCT-. 


e [/sía 
A T típusú elemek véges listája (a sorrend lényeges): ListCT 5. 


e Tönb 
A T típusú, i elemű tömb: ArraycT, i7. 


e Szruktúra 
Legyenek 15, T;, ... , T, típusok és F,, F;, ..., F, mezőnevek! Az n 
mezőből álló, N nevű struktúrát az alábbi módon adjuk meg: 


Struct N ÍT, F,, T, F.,... TF.) 


n 


Az első négy típust (halmaz, multihalmaz, lista, törnb) kollekciótípusok- 
nak nevezzük. 

2.1.2. Osztályok megadása az ODL-ben 

Egy osztálydeklaráció megadásához az alábbi szintaktikai elemeket hasz- 
náljuk: 

interface Cnév: 

(£ey (kulcsatttibútuml! [, kulcsattribútum2, ...) ] 


(£eys kulcsattribútum! [, kulcsattribútum2, . . .]) 





A dokumentum használata ] Tartalomjegyzék ] Név- és tárgymutató Vissza 4 17b 


Adatbázis-kezelés Adatmodellezés 





A dokumentum használata ] Tartalomjegyzék I] Név- és tárgymutató Vissza d 8)b 


Sjellemzők listájaz 
b; 
Sjellemzők listájaz:— Cattribútumok listájaz és Ckapcsolatok listájaz 
Zattribútuamz :— azíribute Ctípusz Zattribútum név: ; 
Ikapcsolatz :— 
relationship ISetSJ kapcsolódó osztály/interfész név [2] Ckapcsolatnév: 
inverse Ckapcsolódó osztály/ interfész név: ::inverz kapcsolatnév: ; 


Szintaktika magyarázat 


e — Összetett kulcs esetén a kulcsot definiáló, attribútumokat zárójelbe 
tesszük. 

e — Több kulcs esetén használhatjuk a keys kulcsszót. 

e Ha a kapcsolat típusú attribútum több értéket vehet fel, akkor a 
Set (halmaz típus) kulcsszóval jelöljük ezt. 

e Egy attribútum típusa lehet atomi típus, vagy olyan struktúra, 
amely mezői atomi típusúak, illetve ezekre valamelyik kollekciótí- 
pust vagy struktútaképzést alkalmazva adódó összetett típus. 

e Hgy kapcsolat típusa vagy egy interfész típus, vagy egy kollekciótí- 
pus alkalmazva az interfész típusra. 


: Példa: Adjuk meg a 2.2. ábra Gépjármű és Tulajdonos osztályok ODL 
deklarációját (egy egyszerűsített gépjármű nyilvántartási adatbázis 
: (GépjárműNyilv) osztályai)! 


Megoldás: 


interface Gépjármű (keys rendszám, alvázszám) 1 
atíribute string tendszám; 

attribute string alvázszám; 

attribute string motorszám; 

attribute enum Fajta 


(személygépkocsi, haszonjármű, busz, mototkerékpár, egyébj gjFajta; 
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attribute string gyártmány; 
attribute string típus; 
attribute enum Szín (fehér, fekete, piros, ...) gjSzín; 
attribute integet sajátTömeg; 
attribute integer gyártásiÉv; 
attribute integet hengetrűttattalom; 
relationship Set Tulajdonosz gépjármű Tulajdonosai 
inverse Vulajdonos::tulajdonosGépjárművei; — j; 
interface Tulajdonos (key szezzélyileSzám) ( 
attribute string személyilgSzám;, 
attribute string név; 
attribute string anyja Neve; 
attribute string szülHely; 
attribute struct Dátum 
finteger év, integer hónap, integer napj szülDátum; 
attribute struct Cím 
(string itányítószám, string település, string utcaj lakcím; 
relationship Set-Gépjárműz: tulajdonosGépjárművei 


inverse Gépjátmű::gépjárműlT ulajdonosai; 


e A fenti attribútumokat megtalálhatjuk egy gépjármű forgalmi en- 
gedélyében. 

e A Szín felsorolásban csak néhány színt adtunk meg, tetmészetesen 
az összes előforduló színt fel kellene sorolni. 

e "Nem foglalkozunk az , üzembentartó" forgalmi engedély bejegy- 
zéssel, feltételezzük, hogy a tulajdonos az üzembentattó is. 
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e Feltételezzük, hogy a tulajdonosok magánszemélyek, tehát értel- 
mes pl. az , anyja Neve" attribútum. 

e Feltételezzük, hogy egy tulajdonosnak több gépjárműve lehet, il- 
letve, hogy egy gépjármű több tulajdonoshoz tartozhat. 

e A Gépjármű osztály kulcsa a rendszám és az alvázszám is. A továb- 
biakban elsődleges kulcsként a rendszám attribútumot használjuk. 

e Az ODL-ben minden kapcsolatnál kötelező az invetz kapcsolat 
megadása is. 

e A Dátum struktúra helyett használhatjuk a Date típust is. 


2.1.3. Alosztályok az ODL-ben 


Előfordulhat, hogy egy osztályban vannak olyan speciális tulajdonságok, 
amelyekkel nem tendelkezik az osztály minden objektuma. Ilyenkor az 
osztályt étdemes lehet alosztályokra bontani. 

A példánkban szereplő Gépjármű osztály pl. a giFajta tulajdonság alap- 
ján Személyautó, Haszonjármű, Busz, Motorkerékpár, Egyéb alosztályokra bont- 
ható. Az alosztályokhoz a fajtára jellemző attribútumokat adhatunk, míg a 
, közös? attribútumokat, kapcsolatokat a Gétjármű osztály tartalmazza. 

A deklarációban az alosztály neve után kettősponttal elválasztva adjuk 
meg a szupetosztály nevét pl.: 


interface Személyautó:Gépjármű 1... b; 


Egy osztálynak több alosztálya is lehet, illetve egy alosztályhoz több 
szupetosztály is tartozhat. A származtatási láncolatot osgzálybierarchiának 
nevezzük. Az osztály deklarációban a szuperosztályokat (az adott osztály 
őseit) vesszővel választjuk el egymástól. Az osztály az összes ősének attri- 
bútumait, kapcsolatait örökli. 
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2.1.4. Feladatok 


1. Példa: A 2.3. ábra egy számlatömb számláját mutatja. Készítsük el egy 
számlákat nyilvántartó (bejövő/kimenő számlák), Számlák nevű, adatbá- 
zis ODL modelljét! 


Megoldás: A számlán levő infotmációk tárolására tervezett egyszetűsített 
számítógépes nyilvántattás elsősotban az ÁFA-bevallással kapcsolatos 
elvárásoknak szeretne megfelelni. Tattalmazza a bejövő (szállító), és kime- 
nő (vevő) számlák információit is. Adott időszakban (hónap, negyedév, 
év) befizetendő ÁFA: vevői számlák ÁFÁ-ja — szállítói számlák ÁFÁ-ja, 
ha ez pozitív érték. Ha negatív, akkor beszámítható a következő időszak 
elszámolásában, vagy speciális esetben visszaigényelhető. 

A 2.1. táblázat összefoglalja a számlával kapcsolatos adatokat, infor- 
mációkat, töviden utal az egyes adatelemek (tulajdonságtípusok) jellemzői- 
re. 


Megjegyzések: 


Szállító — V/evő osztályok helyett Partner osztályt terveztünk, mett a szám- 
lán mindig csak egy partner jelenik meg, a másik a nyilvántartást végző 
cég. Egyedi azonosító: Partnerkód (PKod). 

A Számla osztály helyett (tedundancia elkerülése) SzlaFej (egyedi azo- 
nosító: Számlaazonosító (SZAzon)) és SzlaTétel (nincs egyedi azonosító) 
osztályokat terveztünk. 

A bejövő/kimenő számlák megkülönböztetésére bevezettük az 
SszTipus attribútumot. 


Az ÁFA-százalék numerikus értékei: 20, 15, 5, 0 (Mentes). 


, 
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za CZCS BEN ENNE ENNI 


A számla 


B. 13-374/V/új r. sz. - (8 példányos számla) - 8655 (Dfsz.: 5427) 
Gyártja és forgalmazza: Pátria Nyomda Rt. 1117 Bp., przátajeszétásegit S Tel: 463-0440, Fax: 463-0450 


LAN 









Pi által ajántott 


aláírás PH. 


2.3. ábra. Számlafotmátum 
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Adatbázis-kezelés 


Adatmodellezés 
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Adatok, informá- ! Leírás Azonosító Adattí- 
ciók pus 
Számla sorszám SZSzam szöveg 
A számlakibocsátó: ! Cím: irányítószám, tele- 
neve, címe, pülés, utca, házszám. 
adóazonosító száma 
A vevő: PNev szöveg 
neve, címe Plrsz szöveg 
PTelep szöveg 
PUtca szöveg 
A fizetés módja készpénz, átutalás, csekk, ] SZFizMod felsorolás 
inkasszó. 
A teljesítés időpont- ] ÁFA bevalláshoz ez kell! ! SZTeljDat dátum 
ja 
A számla kelte Nem tároljuk. 
A fizetés határideje ] Nem tároljuk. 
A termék (szolgálta- ] Termék: Vámtarifa, szol- ] TMegn szöveg 
tás), megnevezése,  ] gáltatás: SZJ. TVamt SZ] ] szöveg 
egyéb jellemzői 
Mennyiségi egység  ] db, kg, m, I, cm, doboz, ] IMe felsorolás 
raklap. 
Mennyiség 2 tizedes. TMenny valós 
Egységáta (ÁFA 2 tizedes. TEar valós 
nélkül) 
Értéke (ÁFA nél-  ] Számítható! 
kül) 
ÁFA kulcsa 2099, 1590, 590, Mentes TSzazal egész 
Áthárított ÁFA Számítható, egészre ke- 
összege rekített! 
Értéke (ÁFÁ-val Számítható! 
együt?) 
2.1. táblázat. 
A dokumentum használata ] Tartalomjegyzék ] Név- és tárgymutató Vissza 4 2b 





Adatbázis-kezelés Adatmodellezés 
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A Számlák adatbázis ODL modellje: 


interface Pattner (key PKod) 1 

attribute string PKod; 

attribute string PNev;, 

attribute sttuct Cím (string Plrsz, string PTelep, string PUtca; PCim, 
Relationship Set CSzlaFejz patrtnerSzámlái 


Invetse SzlaFej::számlaPattner; 


interface SzlaFej (key SZAzom ( 
attribute integet SZAzon; 
atíribute string SZSzam; 
attribute sttruct Dátum 

finteger SZEVv, integer SZHOo, integer SZNap) SZTeljDat; 
attribute enam FizMod fátutalás, készpénz, csekk, inkasszóy SZFizMod; 
attribute enaum Típus (szállító, vevőj SZTipus; 
Relationship Partner számlaPartner 

Invetse Partner::partnerSzámlái; 

Relationship Set CSzlaTétel: számlaTételei 


Inverse SzlaTétel::számlaFej; 


interface SzlaTétel ( 

attribute string TMegn; 

attribute string TVamt SZJ; 

attribute enum Me ídb, m, cm, kg, doboz, I, taklapj TMe; 


attribute float TMenny; 
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Adatbázis-kezelés 


Adatmodellezés 
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attribute float TEat; 


attribute integet TSzazal; 


Relationship SzlaFej számlaFej 


invetse Szlafej::sszámlaTételei; 


E 


Az ODL-séma felírását segítheti a kapcsolatok táblázatos felírása (2.2. 














táblázat. 

Osztály Kapcsolat Inverz kapcsolat ] Kapcsolódó 
osztály 

Partner partnerSzámlái számlaPartner SzlaFej 

SzlaFej számlaTételei számlaFej SzlaTétel 














2.2. táblázat. 


: 2. Példa: Egy Folyóirat-előfizetési nyilvántattási számítógépes tendszet- 
: ben a 2.3. táblázat adatait kezeljük. Készítsük el a Folyóiratok adatbázis 


: ODL sémáját (kulcsokat is)! 





Adatok, információk 


Leírás 





A folyóirat típusa 


napi, családi (képes), tudományos, 
egyéb. 





A folyóirat címe 





A folyóirat kiadó megnevezése 





A folyóirat kiadó címe 


Irányítószám, település, utca, házszám. 





Havi előfizetési díj Ft-ban 


Legalább 100Ft, 100000Ft-nál kisebb. 





Előfizető név, megnevezés 


Kötelező. 





Előfizető címe 


Irányítószám, település, utca, házszám. 





Előfizetés kezdő dátuma 


Tetszőleges hónap első napja. 





Előfizetés hónapok száma 


1/4 évre, 1/2 évre vagy 1 évre lehet 
előfizetni. 








Előfizetett mennyiség 





Nagyobb nullánál, 1000-nél kisebb. 





2.3. táblázat. 
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Adatbázis-kezelés Adatmodellezés 
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Szabályok: 


e — Több előfizetése is lehet egy előfizetőnek. 
e Hgy folyóiratból több példány fizethető elő. 
e — Hgy kiadó több folyóiratot ad ki. 


Megoldás: A 2.4. táblázat összefoglalja a folyóirat előfizetéssel kapcsola- 
tos adatokat, információkat, röviden utal az egyes adatelemek (tulajdon- 
ságtípusok) jellemzőire. A , használható?" osztály-kulcsok miatt 3 azonosító 


attribútumot (fazonosító, kazonosító, eazonosító) vezettünk be. 






























































Adatok, információk ! Leírás Azonosító ! Adattí- 
pus 

Folyóirat azonosító kód ] Egyedi sorszám fazonosító ] szöveg 

A folyóirat típusa napi, családi (képes), ] ftípus felsorolás 
tudományos, egyéb. 

A folyóirat címe Kötelező. fcím szöveg 

A folyóirat kiadó azo- . ] Sorszám, egyedi kazonosító ] szöveg 

nosító azonosító. 

A folyóirat kiadó meg- ] Kötelező. knév szöveg 

nevezése 

A folyóirat kiadó címe  ] Irányítószám, tele- kcím struktúra 
pülés, utca, házszám. 

Havi előfizetési díj Ft-  ] Legalább 100Ft, fhavidíj egész 

ban 100000Ft-nál kisebb. 

Az előfizető azonosító . ] Egyedi sorszám, eazonosító ] szöveg 

kódja kisebb 100000-nél. 

Előfizető név, megne-  ] Kötelező. enév szöveg 

vezés 

Előfizető címe Irányítószám, tele- ecím struktúra 
pülés, utca, házszám. 

Előfizetés kezdő dátu-  ] Tetszőleges hónap efkezdet dátum 

ma első napja. 

Előfizetés hónapok 3, 6, 9 hónap efhónap felsorolás 

száma vagy 

egész 

Előfizetett mennyiség ] Nagyobb nullánál, efmenny egész 

1000-nél kisebb. 
2.4. táblázat. 
A dokumentum használata ] Tartalomjegyzék ] Név- és tárgymutató Vissza 4d2b 





Adatbázis-kezelés Adatmodellezés 
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A Folyóiratok adatbázis ODL modellje: 
interface Kiadó (key kazonosító) 1 

attribute string kazonosító; 

attribute string knév; 


attribute sttuct cím (string irányítószám, string település, string utca) 
kcím; 


Relationship Set CFolyóiratz kiadóFolyóiratai 


Invetse Folyóirat: folyóitatKiadója;  ); 


interface Folyóirat (key fjazonosító) 1 
attribute string fazonosító; 
attribute enum típus fnapi, családi, tudományos, egyéb) ftípus; 
attribute string fcím; 
attribute integet fhavidíj; 
relationship Kiadó folyóiratKiadója 
inverse Kiadó::kiadóFolyóiratai; 
rlationsbip Set CElőfizetész folyóiratElőfizetetései 


iverse Előfizetés::előfizetésFolyóirata; ) ; 


interface Előfizető (key eazonosító) 1 
attribute string eazonosító; 
attribute string enév; 


attribute sttuct cím ístting irányítószám, string település, stting utcaj 
ecím; 


relationship Set CElőfizetész előfizetőElőfizetései 


inverse Előfizetés::előfizetés Előfizetője; 18 
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Adatbázis-kezelés Adatmodellezés 
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interface Előfizetés ( 
attribute date efkezdet; 
attribute integet efhónap; 
attribute integet efmenny; 
relationship Előfizető előfizetés Előfizetője 
inverse Előfizető::előfizetőElőfizetései; 
relationship Folyóitat előfizetésFolyóirata 
inverse Folyóirat::folyóiratElőfizetései;, 18 


Az ODL-séma felírását segítheti a kapcsolatok táblázatos felírása (2.5. 
táblázat). 








Osztály Kapcsolat Inverz kapcsolat Kapcsolódó 
osztály 
Kiadó kiadóFolyóiratai folyóiratKiadója Folyóirat 





Előfizető ] előfizetőElőfizetései ] előfizetésElőfizetője ! Előfizetés 

















Folyóirat ! folyóiratElőfizetései ] előfizetésFolyóitata ] Előfizetés 





2.5. táblázat. 


Példa: Egy Ügynöki-biztosítások nyilvántartási számítógépes tendszerben 
a 2.6. táblázat adatait kezeljük. Készítsük el a Biztosítások adatbázis 
ODL sémáját (kulcsokat is)! 

















Adatok, információk Leírás 

Ügynöknév Biztosítási termékeket jutalékos rend- 
szetben értékesítő személy. 

Ügynök születési dáturna 

Ügynök lakcím Irányítószám, település, utca, ház- 
szám. 

Ügynök jutalék (ezrelék) A biztosítási összeg adatott ezreléke 





az ügynök jutaléka. 








Biztosított személy (ügyfél) neve 








2.6. táblázat. 
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Adatbázis-kezelés Adatmodellezés 
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Táblázat folytatás 




















Adatok, információk Leírás 

Ügyfél születési dátuma 

Ügyfél lakcím Irányítószám, település, utca, házszám. 
Ügyfél telefon Csak egy telefonszámot tattunk nyilván. 
Biztosítás kötvényszám Egyedi azonosító. 

Biztosítás módozat A biztosítást végző cégek termékeinek ne- 


ve. Pl. a Signal Biztosító RI. esetén: 
"802007, "502057, "50501" stb. 





Biztosítás kötési dátuma 








Biztosítási összeg 100.000-nél nagyobb, 10.000.000-nál ki- 
sebb. 











Szabályok: 


e — Hgy ügynök több biztosítást köthet. 
e  ArKkötött biztosítás csak egy ügynökhöz, egy személyhez tartozhat. 
e — Hgy személynek több biztosítása is lehet. 


Megoldás: A 2.7. táblázat összefoglalja a biztosításkötésekkel kapcsola- 
tos adatokat, információkat, röviden utal az egyes adatelemek (tulajdon- 
ságtípusok) jellemzőire. A , használható? osztály-kulcsok miatt 2 azonosító 
attribútumot (ügynökAzon, ügyfélAzon) vezettünk be. 



































Adatok, informá- ! Leírás Azonosító Adattí- 
ciók pus 
Ügynökazonosító ügynökAzon szöveg 
Ügynöknév ügynökNév szöveg 
Ügynök születési ügynökSzülDátum ] dátum 
dátuma 
Ügynök lakcím Irányítószám, ügynökLakcím szöveg 
település, utca, 
házszám. 
Ügynök telefon- ügynökTelefon szöveg 
szám 





2.7. táblázat. 
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Adatbázis-kezelés 


Adatmodellezés 
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Vissza 


4 30)b 


Táblázat folytatás 






































Adatok, informá- ] Leírás Azonosító Adattí- 
ciók pus 
Ügynök jutalék ügynökjutalék egész 
(ezrelék) 
Biztosított személy ügyfélAzon szöveg 
(ügyfél) azonosító 
Ügyfél neve ügyfélNév szöveg 
Ügyfél születési ügyfélSzül Dátum — ] dátum 
dátuma 
Ügyfél lakcím Irányítószám, ügyfélLakcím szöveg 
település, utca, 
házszám. 
Ügyfél telefon ügyféllelefon szöveg 
Biztosítás kötvény- kötvényszám szöveg 
szám 
Biztosítás módozat módozat felsoro- 
lás 
Biztosítás kötési kötésiDátum dátum 
dátuma 
Biztosítási összeg összeg egész 
(Fe 

















A Biztosítások adatbázis ODL modellje: 


interface Ügyfél (key ágyfélAzon) ( 
attribute string ügyfélAzon 


attribute string ügyfélNév; 


attribute sttuct cím ístting irányítószám, string település, stting utcaj 


ügyfélLakcím; 


attribute string ügyfélTelefon; 


attribute date ügyfélSzülDátum; 


relationshib Set CBiztosítász ügyfélBiztosítások 


inverse Biztosítás::biztosításÜgyfele; 
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Vissza 


4 30)b 


Adatbázis-kezelés 


Adatmodellezés 
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relationship Ügynök ügyfélügynöke 
inverse Ügynök: :ügynökÜgyfelei; 

b; 

interface Ügynök (key sigynök Azon 

atfribute string ügynökAzon 


attribute string ügynökNév; 


Vissza 


431b 


attribute sttuct cím ístting irányítószám, string település, stting utcaj 


ügynökLakcím; 

atfribute string ügynökTelefon; 

atíribute date ügynökSzülDátum; 

attribute integer ügynökjutalék; 

relationship Set CBiztosítász ügynökBiztosítások 
imyverse Biztosítás::biztosításÜgynöke; 

relationship SetSÜgyfélz ügynöküÜgyfelei 
inverse Ügyfél: rügyfélügynöke; 

h8 

interface Biztosítás (key kötvényszám) 4 

attribute string kötvényszám; 

attribute string módozat; 

attribute date kötésiDátum; 

attribute integer összeg; 

relationship. Ügynök biztosításÜgynöke 
imverse Ügynök::ügynökBiztosítások; 

relationship Ügyfél biztosításÜgyfele 


inverse Ügyfél::ügyfélBiztosítások; 
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Vissza 


431b 


Adatbázis-kezelés 


Adatmodellezés 





A dokumentum használata ] Tartalomjegyzék I] Név- és tárgymutató 


Vissza d 32 b 


Az ODL-séma felírását segítheti a kapcsolatok táblázatos felírása (2.8. 





























táblázat). 

Osztály Kapcsolat Inverz kapcsolat Kapcsolódó 
osztály 

Ügyfél ügyfélBiztosítások biztosításÜgyfele Biztosítás 

Ügynök ügynökBiztosítások  ! biztosításÜgynöke Biztosítás 

Ügyfél ügyfélÜgynöke ügynöküÜgyfelei Ügynök 





2.8. táblázat. 


2.2. Egyed-kapcsolat (E/K) diagramok 


2.2.1. Egyed-kapcsolat alapfogalmak 


Az egyed-kapcsolat modell grafikus fotmában mutatja az adatbázis szer- 
kezetét. A három alapelem: 


e Egyedhalmazok 
Az egyedhalmazok elemei az egyedek. 


e Attribútumok 
Az attribútumok értékei az egyed tulajdonságait írják le. 


e — Kapcsolatok 
Két vagy több egyedhalmazt kapcsolnak össze. A kapcsolatok kétirá- 


nyúak. 
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Vissza d 32)b 


Adatbázis-kezelés 


Adatmodellezés 
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4 3 b 


Vissza 


A 2.4. ábra az E/K modellben használható alap grafikus elemeket mu- 


tatja: 


KN 
E 
SE 


—— ep 


egyedhalmaz 


attribútum 


kapcsolat 


összekötő vonalak 


2.4. ábra. Az E/K modell grafikus elemei 


: Példa: A Rendelések nyilvántartásban a 2.9. táblázatban összefoglalt 
: információkat kezeljük. Készítsük el a Rendelések E/K modelljét! 





Adatok, információk 


Leírás 





Tetmékazonosító kód 


Termékazonosító kód. 





Termék megnevezés 


Tetmék megnevezés. 





Termék egységár (Ft) 


Aktuális egységár (F?. 





A vevő azonosító kódja 


Egyedi azonosító. 





A vevő neve, megnevezése 


Kötelező. 





Kapcsolattartó a vevő részéről 


A kapcsolattartó személy neve. 





Vevő: Utca, házszám 


Nem kötelező. 





Vevő: Település 


Kötelező. 





Vevő: Irányítószám 


Nem kötelező. 





Vevő: Telefonszám 


Nem kötelező. 





A rendelés azonosító kódja 


Egyedi azonosító. 








A megrendelés dátuma 








Alapértelmezett érték: rendszerdátum. 
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4 3 b 


Vissza 


Adatbázis-kezelés Adatmodellezés 
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Táblázat folytatás 


























Adatok, információk Leírás 

Szállítás dátuma Ha megtörtént a szállítás, akkor: Szállí- 
tás dátuma 2— Megrendelés dátuma. 

Fuvarozási díj Nagyobb nullánál. 

Rendelt mennyiség Nagyobb nullánál. 

Rendeléskort a termék egység- ] Nagyobb nullánál. 

ára (Ft) 





2.9. táblázat. 


Rendelési szabályok: 


e A vevő egy megrendelésen több terméket is rendelhet. 
e Hgy rendelés csak egy vevőt érinthet. 
e A megrendelt termékeket együtt kiszállítja ki a cég a vevőhöz. 


Megoldás: A diagtam elkészítése előtt táblázatot készítünk, amely a fenti 
információkat (attribútumokat) már a , megfelelő" egyedhalmazokhoz 
köti: 









































Egyedhalmaz ] Attribútum Tulajdonság 
név szöveges értelmezés ] típusa 
Termékek tkod azonosító kód azonosító 
tnev megnevezés leíró 
tear egységár (Ft) leíró 
Vevők vkod azonosító kód azonosító 
vnev név, megnevezés leíró 
vkapcs kapcsolattartó leíró 
vutca utca, házszám leíró 
vtelep település leíró 
Vitsz irányítószám leíró 
vtel telefonszám leíró 
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Adatbázis-kezelés 


Adatmodellezés 
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Vissza d 35 b 


Táblázat folytatás 


























Egyedhalmaz ] Attribútum Tulajdonság 
név szöveges értelmezés ] típusa 
RendelésFejek . ] tkod azonosító kód azonosító 
rdat megrendelés dátuma  ] leíró 
tszdat szállítás dátuma leíró 
rfdij fuvatozási díj leíró 
RendelésTételek [ tazon azonosító kód azonosító 
tmenny ] rendelt mennyiség leíró 
teat rendelési egységár leíró 























2.10. táblázat. 


A 2.2. táblázat a Rendelések egyedhalmaz helyett RendelésFejek és 
RendelésTételek egyedhalmazt használ. Igy , egyszerűbb" lesz a transz- 


formálás relációs modellbe (nem lesz redundancia: felesleges adattárolás). 
Minden egyedhalmazban megadtunk azonosító (kulcs) attribútumot. Ezek 
lehetnek egyszetű sorszámok, amit majd az adatbázis-kezelő rendszer ge- 
nerál. Az E/K diagramban a kulcs mezőt aláhúzással jelöljük. 

A tendszetben az alábbi egy-több típusú kapcsolatok jelennek meg: 

















Egyedhalmazok Kapcsolatnév 
Vevők-RendelésFejek vevő 
RendelésFejek-RendelésTételek [tétel 
Termékek-RendelésT ételek termék 











2.11. táblázat. 


A kapcsolat , egy" oldalát jelzi a nyíl. Pl.: egy vevőhöz több rendelés 
tartozhat. Az E/K diagram a 2.5. ábra látható: 
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Vissza 4350) 


Adatbázis-kezelés Adatmodellezés 
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Vevők 


RendelésFejek 


RendelésTételek 


Termékek 


TART 


2.5. ábra. Rendelések E/K diagram 


4 35 b 
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4 356 b 


Adatbázis-kezelés Adatmodellezés 
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2.2.2. Sokágú kapcsolatok 


Előfordulhatnak olyan kapcsolatok, amikot a kapcsolatban kettőnél több 
egyedhalmaz vesz részt. Ilyenkor a rombuszból annyi vonal indul ki, 
amennyi egyedhalmaz tészt vesz a kapcsolatban. A 2.6 ábra 3-ágú kapcso- 
latot mutat az A, B és C egyedhalmazok között: 





2.6. ábra. Többágú E/K kapcsolat 


Ha tehetjük, akkor kerüljük a többágú kapcsolatokat, mert relációs 
modellbe való transzformáció előtt általában az ilyen kapcsolatokat elő- 
ször binárissá (2-ágúvá) kell átalakítani. 

A többágú kapcsolatokban a z)í/ szetepe megváltozik. A fenti ábra úgy 
értelmezhető, hogy egy konkrét A-beli és egy konkrét B-beli egyed előfor- 
duláshoz csak egy C-beli egyed előfordulás tartozik. 


2.2.3. Gyenge egyedhalmazok 


Ha egy egyedhalmaz kulcsában levő attribútumok között van más egyed- 
halmazbeli attribútum (akár az összes), akkor az ilyen egyedhalmazt gyen- 
ge egyedhalmaznak nevezzük. Etre azért van szükség, mett a saját attri- 
bútumok nem adnak kulcsot. 


A gyenge egyedhalmazt dupla kerettel jelöljük. A gyenge egyedhalmaz 
több-egy kapcsolatát is dupla kerettel jelöljük. A gyenge egyedhalmaz ezen 
a kapcsolaton keresztül egészíti ki a kulcsát a kapcsolódó egyedhalmaz 
kulcs attribútumaiból. 
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Adatbázis-kezelés Adatmodellezés 
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2.7. ábra. Gyenge egyedhalmaz 


Az E gyenge egyedhalmaz kulcs attribútumai között van F-beli kulcs 
attribútum is. 


2.2.4. Diagram specialitások 


A továbbiakban röviden megadjuk az E/K diagramban használható egyéb 
tervezési elemeket: 


Szerepek 


Ha egy kapcsolatban ugyanaz az egyedhalmaz 2-szer, vagy többször is 
szerepel, akkor egy-egy vonal a kapcsolat adott szerepe. 


Kapcsolatok attribútumai 


Kényelmi szempontok miatt előfordul, hogy egy kapcsolathoz rendelünk 
tulajdonságot, vagy tulajdonságokat (2.8. ábra). 





2.8. ábra. Kapcsolat attribútauammal 
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Adatbázis-kezelés Adatmodellezés 
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2.2.5. Alosztályok, öröklődési kapcsolat 


Az ODL-nek megfelelően a szuperosztály (D) és az alosztály (C) is egy- 
egy egyedhalmaz. A két téglalapot hártomszöggel kapcsoljuk össze, amely- 
be az , azegy" (angol megfelelő: is a) szócskát írjuk. A háromszög csúcsa 


mutat a szupetosztályta: 


2.9. ábra. Alosztály kapcsolat 


A közös attribútumokat a D egyedhalmazhoz, az alosztály eltérő attri- 
bútumait a C egyedhalmazhoz rajzoljuk. 


2.2.6. Feladatok 


: 1. Példa: Készítsük el a 2.1.4 fejezet 1. Példa adatbázis-tervéhez tartozó 
; E/K diagramot! 


Megoldás: A diagram elkészítése előtt táblázatot készítünk, amely a meg- 
adott információkat (attribútumokat) már a , megfelelő?" egyedhalmazok- 
hoz kött: 
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Adatbázis-kezelés 


Adatmodellezés 
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Egyedhal- l Attribútum l Tulaj don- 

jölsé név szöveges értelmezés ság 

típusa 

Partnerek PKod Partnerkód azonosító 
PNev Partner név/megnevezés leíró 
Plrsz Cím - irányítószám leíró 
PTelep Cím - település leíró 
PUtca Cím — Utca, házszám leíró 

SzlaFejek SZAzon Számlaazonosító azonosító 
SZSzam Számla sorszám leíró 
SZFizMod ] Fizetési mód leíró 
szTeljDat ] Teljesítés dátuma leíró 
szTipus Számla típusa (szállítói, ve- — ] leíró 

vői) 

SzlaTételek TSorsz Tétel sorszám leíró 
TMegn Megnevezés leíró 
TVamt SZJ I Termék-, szolgáltatás kód leító 
TMe Méttékegység leíró 
TMenny Mennyiség leíró 
TEar Nettó egységár (Ft) leíró 
TSzazal ÁFA-százalék leíró 














2.12. táblázat. 


Az SzlaTételek egyedhalmazban bevezettük a TSotsz attribútumot, 
amellyel összetett kulcsot SZAzon, TSotsz) definiálunk a gyenge egyed- 


halmazban. 


A tendszetben az alábbi egy-több típusú kapcsolatok jelennek meg: 

















Egyedhalmazok Kapcsolatnév 
Partnerek - SzlaFejek partner 
SzlaFejek - SzlaTételek tétel 








2.13. táblázat. 
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Adatbázis-kezelés Adatmodellezés 
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Az adatbázis-terv E/K diagramja: 


Partnerek 


SzlaFejek 


S? 


SzlaTételek 


96 


2.10. ábra. A Számlák adatbázis E/K diagramja 
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Adatbázis-kezelés Adatmodellezés 
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: 2. Példa: Készítsük el az alábbiakban részletezett Bolt adatbázis E/K 


diagramját! 


Egy Bolt (butik) az alábbi információkat kezeli egy számítógépes nyilván- 
tartási tendszerben: 





Adatok, információk 





Áru cikkszám, megnevezés, mértékegység, eladási ár, készlet, minimális 
készlet, maximális készlet. 





Szállítói törzsadatok: azonosító, név, cím, kapcsolattattó, telefon, meg- 
jegyzés. 





Rendelés sorszám, dátum, kitől rendeltünk. 








A megrendelt áru cikkszáma, mennyisége, egységára, megtörtént-e a 
szállítás. 





Rendelési szabályok: 


Egy tendelés csak egy szállítót érinthet. 

A megrendelt áruk szállítása külön-külön is történhet. 

Akkor kell rendelni, ha a készlet lecsökken a minimális készletre. 
Rendeléssel a feltöltés a maximális készletig történhet. 
Rendelésenként a cikkszám egyedi. 


Megoldás: A diagtam elkészítése előtt táblázatot készítünk, amely a meg- 
adott információkat (attribútumokat) már a , megfelelő?" egyedhalmazok- 
hoz kött: 
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Adatbázis-kezelés 


Adatmodellezés 
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Egyedhalmaz Fi JAT LETDÁLÉT 7 Tula JO0SAS 
név szöveges értelmezés típusa 
Áruk CIKKSZAM. I Cikkszám azonosító 
CIKKNEV Cikk megnevezés leíró 
KESZLET Aktuális készlet leíró 
MEGYS Mértékegység leíró 
ELADAR Eladási egységár leíró 
MINKESZ Minimális készlet leíró 
MAXKESZ . I Maximális készlet leíró 
Szállítók SZAZON Szállítóazonosító azonosító 
SZNEV Szállító név/megnevezés I leíró 
SZCIM Cím: irányítószám, tele- ] leíró 
pülés, utca, házszám 
SZKAPCS Kapcsolattartó személy ]leító 
SZKTEL Telefon leíró 
SZMEGJ Megjegyzés a szállítóról I] leíró 
RendelésFejek ]RENDAZON I Rendelésazonosító azonosító 
RENDDAT  ] Rendelés dátuma leíró 
RendelésTételek IRMENNY Megrendelt mennyiség  Ileíró 
REAR Rendelési egységár leíró 
RSZALLJEL I Szállításjelző leíró 














2.14. táblázat. 


A RendelésTételek egyedhalmazban nincs kulcs attribútum, ezért 
gyenge egyedhalmaz. Összetett kulcsát (RENDAZON, CIKKSZAM) más 
egyedhalmazoktól kapja a kapcsolatokon keresztül. 

A tendszetben az alábbi egy-több típusú kapcsolatok jelennek meg: 




















Egyedhalmazok Kapcsolatnév 
Szállítók - RendelésFejek szállító 
RendelésFejek - RendelésTételek  ] tétel 

Áruk - RendelésTételek áru 











2.15. táblázat. 
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Adatbázis-kezelés Adatmodellezés 
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Az adatbázistetv E/K diagramja: 


e Szállítók : 


ESO 


RENDAZON 
Crow) RendelésFejek 





2.11. ábra. A Bolt adatbázis E/K diagramja 
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Adatbázis-kezelés Adatmodellezés 
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; 3. Példa: Készítsük el az alábbiakban részletezett Panzió adatbázis E/K 


diagramját! 


Egy Panzió-üzemeltető az alábbi infotmációkat kezeli egy számítógépes 
nyilvántartási rendszetben: 





Adatok, információk 





A panzió szobáinak tötzsadatai: szobaszám, ágyak száma, 
szobaár. 





A vendégek nyilvántartandó adatai: név, személyi igazol- 
vány szám vagy útlevélszám, lakcím, telefon. 





A panzióvendégek érkezésének dátuma, az eltöltött éjsza- 
kák száma. 











Üzemeltetési szabályok: 


Minden vendég nyilvántattási adatait felvisszük a rendszetbe. 
Egy vendég többször is megszállhat a panzióban. 

A számlát személyenként állítjuk ki. 

A tendszer meg tudja adni a szabad szobákat. 


Megoldás: A diagram elkészítése előtt táblázatot készítünk, amely a meg- 
adott infotmációkat (attribútumokat) már a , megfelelő? egyedhalmazok- 
hoz köti. 
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Adatbázis-kezelés Adatmodellezés 
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Attribútum Tulajdonság 
Egyedhalmaz 7 a fi z , 
név szöveges értelmezés típusa 
Vendégek vazon  ] Vendégazonosító (sotszám)  ] azonosító 
vnev Név leíró 
vszigsz ] Személyi igazolvány száma leíró 
vagy útlevél száma 
Vitsz Lakcím-irányítószám leíró 
vtelep " ] Lakcím-település leíró 
vutca Lakcím-utca, házszám leíró 
vtel Telefon leíró 
Szobák szazon  ] Szobaazonosító (szobaszám) ] azonosító 
szagy Ágyak száma leíró 
sznapidij ] Szobaár (Ft) egy éjszakára egy ] leíró 
főnek 
szfoglj  ] Foglaltság jelző leíró 
Vendégforgalom [vfazon  ] Fotgalomazonosító (sotszám) ] azonosító 
erkdat — ] Étkezés dátuma leíró 
vejszaka ] Vendégéjszakák száma leíró 








2.16. táblázat. 


A Vendégek egyedhalmazban a vszigs? attribútum nem biztos, hogy 
mindig egyedi lesz, ezért bevezettük a vazon kulcs-atttribútaumot. A Ven- 
dégforgalom egyedhalmazban összetett kulcsot lehetne definiálni (vazon, 
szazon, erkdat) gyenge egyedhalmazzal dolgozva, de célszerűbb bevezetni 
a vfazon kulcs-attribútumot. 

A tendszetben az alábbi egy-több típusú kapcsolatok jelennek meg: 




















Egyedhalmazok Kapcsolatnév 
Vendégek - Vendégfotgalom vendég 
Szobák - Vendégforgalom szoba 





2.17. táblázat. 
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Adatbázis-kezelés Adatmodellezés 
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Az adatbázis E/K diagramját a 2.12. ábra mutatja. 


Vendégek Ce) 


(1 


Vendégforgalom 


TT 


2.12. ábra. A Panzió adatbázis E/K diagramja 
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Adatbázis-kezelés Adatmodellezés 
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2.3. Ellenőrző kérdések 


1. Ismettesse röviden az adatbázis-tetvezés, megvalósítás folyamatát! 

2. Ismettesse röviden a következő OOP fogalmakat: objektum, osztály, 

attribútum, metódus, kapcsolat, alosztály! 

Ismettesse az ODL alaptípusokat! 

Ismetrtesse az ODL összetett típusait! 

Ismertesse az ODL osztály (interface) deklaráció szintaktikai elemeit! 

Ismertesse a következő E/K alapfogalmakat: egyedhalmaz, attribú- 

tum, kapcsolat! 

Adja meg az E/K-moddell grafikus alapelemeit! 

8. Ismertesse a következő E/K fogalmakat: sokágú kapcsolat, gyenge 
egyedhalmaz, szerepek, kapcsolat attribútum, alosztály-öröklődés! 


E5 ET zs ES 


A 
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Adatbázis-kezelés A relációs adatmodell 
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3. A relációs adatmodell 


A telációs adatbázis adatmodelljét elkészíthetjük a relációk elméletére épü- 
lő , normalizálási" megfontolások segítségével, illetve a korábban tárgyalt 
modellek , átírásával". 


3.1. Alapfogalmak 


A relációs modellben az adatok relációkban (táblázatokban) jelennek meg. 
A táblázat oszlopai az egyed attribútumai, tulajdonságai. A táblázat soraiban 
egy konktét egyed-előfotdulás attribútum éttékei jelennek meg. 


A 3.1. táblázatban a Gébjármáű teláció néhány attribútumát, sorát látjuk: 





























rendszám ] alvázszám gjFajta gyártmány ] gjSzín 
ABC123 WVWZZZ3GH3S456987 ! személygépkocsi Volkswagen ] fehér 
XYZ987 SZKAFF2JG5L123456 személygépkocsi Suzuki piros 
ACYA56G RENKKZ4GH6O321456 Í haszonjármű Renault fekete 








3.1. táblázat. 


3.1.1. Sémák 


A telációséma a teláció nevének és attribútum halmazának megadását 
jelenti. 


Az előbbi táblázatnak megfelelő , hiányos" relációséma: 
Gépjármű (rendszám, alvázszám, gjFajta, gyártmány, gjSzín) 


Megállapodás alapján a sémabeli attribútumok sorrendjét használjuk a 
reláció (táblázat), vagy egy sor megadásakort 1s. 


1 Az attribútumok száma a reláció foka. 
Az adatbázis modellben általában több relációsémát kell megadnunk. 


1 A relációsémákból álló halmazt adatbázissémának nevezzük. 
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Adatbázis-kezelés A relációs adatmodell 
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3.1.2. Sorok 


A reláció attribútumokat tartalmazó sorától különböző sorait sotoknak 
(tuple) nevezzük. 


Például a 3.1. táblázatbeli reláció egy sora: 
(XYZ987, SZKAFF2JG5L123456, személygépkocsi, Suzuki, piros) 


1 A sotban levő attribútum érték a komponens. 


A reláció sorok halmaza, ezétt nez fordulhat elő két teljesen azonos sor. Ezt 
a feltételt több esetben úgy tudjuk megvalósítani, hogy olyan , mestersé- 
ges" attribútumot is megadunk, aminek csak az egyediség biztosítása a 
szerepe. 


3.1.3. Értéktartományok 


Az attribútumok típusa csak atomi típus lehet. Nem megengedett a struk- 
túra, halmaz stb. Minden attribútumhoz tattozik egy értéktartomány, ami 
elemi típus. A kozponensek csak ag attribútumnak megfelelő értéktartományból 
vebetnek fel értékeket. 


3.1.4. Relációk előfordulásai 


Időben a telációk változnak. Új sorok kerülnek a relációba, más sorokat 
törlünk, meglévő sotok komponenseit módosítjuk. Tetmészetesen a relá- 
cióséma is változhat, de ez az előbbiekhez képest ritkábban fordul elő, 
inkább csak a tervezési, tesztelési folyamat során. Az adott reláció sorai- 
nak halmazát reláció előfordulásnak nevezzük. Az éppen létező állapo- 
tot aktuális előfordulásnak nevezzük. 


3.2. Relációs algebra 
A telációs algebrai kifejezések alapjait a relációk képezik, mint 
operandusok. Egy teláció megadható a nevével (pl.: R vagy 5) vagy köz- 
vetlenül, sorainak egy listájával. 
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Adatbázis-kezelés A relációs adatmodell 
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3.2.1. Halmazműveletek 

Unió 

Az R és S telációk uniója (egyesítése) eredményül olyan relációt ad, amely 
tartalmazza az R és S sorait. Az ismétlődő sorokat elhagyjuk. Jelölés: 0. 


A művelet elvégzéséhez a két relációnak azonos fokúnak kell lenni. Le- 
gyen az R és S relációk sémája: (A, B, C)! Eltérő attribútum nevek esetén 
alkalmazhatjuk az átnevezés műveletét. 


: Példa: Legyen az R és S teláció egy-egy előfordulása az alábbi, végezzük el 
:. az unió műveletet: 








R A B C és S A B C 
2 -2 3 1 2 4 

4 1 4 2 -2 1 

1 2 4 4 1 4 

4 1 2 





Megoldás: Először az egyesített reláció tészeként vesszük az R reláció 
sorait, majd az S telációból hozzáírjuk azokat a sorokat, amelyek nem for- 
dultak elő az R-ben. 

Eredményül az alábbi reláció adódik: 





RUSI A B C 
2 -2 3 
4 4 
1 2 4 
2 -2 1 
4 1 2 
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Metszet 


Az R és S telációk metszete eredményül olyan relációt ad, amely azokat a 
sorokat tattalmazza, amelyek az R telációban és az S relációban is előfor- 


dulnak. Jelölés: 0. 


: Példa: Végezzük el az előző telációkon a metszet műveletet! 


Megoldás: a relációk metszete: 
ROSI A B 
4 1 4 
1 2 4 





Különbség 


Az R és S relációk különbsége etedményül olyan telációt ad, amely tartal- 
mazza az R azon sorait, amelyek az S relációban nem fordulnak elő. 


Jelölés: N. 


: Példa: Végezzük el az előző telációkon a különbség műveletet! 
Megoldás: a relációk különbsége: 


RVSI A B C 
bh 2 a 3 





3.2.2. Relációs műveletek 
Vetítés (projekció) 
Az R teláció vetítésével olyan relációt hozunk létre, amely az R bizonyos 


oszlopait tartalmazza valamilyen sorrendben. /előlés: nr (R), ahol L attribú- 
tum listát jelent. 
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: Példa: Legyen az R egy előfordulása az alábbi, végezzük el a Tr c(R) vetí- 
: tés műveletet: 


R]IA BC 
24 a 
4 6 4 
14 4 
3485 
3 92 





Megoldás: a vetítés eredménye: 





mg, c(R) B C 
-2 3 
6 4 
2 4 
1 5 
7 2 





Kiválasztás (szelekció) 


Az R telációra alkalmazott kiválasztás művelet olyan relációt eredményez, 
amely az R sotainak részhalmazát adja. A sotok kiválasztásához feltételt 
(logikai kifejezést) kell megfogalmaznunk. Jelölés: 0r(R), ahol F jelenti a 
feltételt. 


A feltételben konstansok, attribútum nevek, operátorok (pl.: -, -, 
AND), théta-relációk (C, 5, —, S, 2, -) fordulhatnak elő. Például: F lehet 
A 51ANDB —£ 4, ahol A és B attribútumokat jelent. A c művelet az R 
reláció minden sorára megvizsgálja, hogy az F feltétel teljesül-e (behelyet- 
tesíti a kifejezésbe az attribútumok soron levő értékeit). Ha az adott soron 


teljesül a feltétel, akkor az bekerül az eredmény trelációba, egyébként nem. 


I Példa: Legyen R a fenti teláció F——A 51AND B — 4! Végezzük el a 
. or(R) műveletet! 
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Megoldás: a szelekció etedménye: 


G A s14ANDB c 4(R) 





a] jo 


A 
3 
3 


Csak a fenti két sor értékeivel teljesül a megadott feltétel. 


Descattes-szorzat 


Az R és S teláció Descarfes-szorzata (egyszerűen szotzata) etedményül olyan 
telációt ad, amely az összes lehetséges módon párosított R-beli és S-beli 
sotokat tattalmazza. Jelölés: R. x S. 


Az eredmény teláció sémája az R és S sémájának egyesítése. Az R att- 
ribútumai megelőzik az S attribútumait. Azonos attribútum nevek esetén 
vagy átnevezünk, vagy ún. minősített nevet használunk. A minősítést a 
reláció nevével végezzük, pl. R.A jelöli az R-beli A attribútumot, S.A az §- 
belit. 

Az etedmény teláció sorainak száma: n : m, ha wz az R reláció, az S 
reláció számossága. Nagy 4 és 47 esetén a sorok száma igen nagy lehet. 


: Példa: Adottak az alábbi R és S relációk előfordulásai. Határozzuk meg az 


R és S relációk R x S szotzatát! 








RIA JB] EC és sS]Al]D]E 
Z a 3 1 2 e 
4 b 4 91 .§] A 
1 c 4 4 1 g 
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Megoldás: Az A attribútum előfordul mindegyik relációban, ezétt 
minősítve az etedmény relációban az R.A és S.A neveket használjuk: 





RxS!] RA B C S.A D E 
2 a 3 1 2 e 
2 a 3 2 -2 f 
2 a 3 4 1 g 
4 b 4 1 2 e 
4 b 4 2 -2 f 
4 b 4 4 1 g 
1 c 4 1 2 e 
1 c 4 2 52 f 
1 c 4 4 1 g 




















3.2.3. Származtatott műveletek 
Természetes összekapcsolás 


A Descartes-szorzat egy sorában megjelenő R-beli és S-beli sorok általában 
logikailag függetlenek. A gyakorlatban inkább a logikailag összetartozó 
sotok kezelése a fontosabb. 


A természetes összekapcsolás műveletében az R és S relációk azon sorait illesz- 
szük egy sotba, amelyek megegyeznek az R és S sémájának összes közös 
attribútumán. Jelölés: H. 


Legyenek R és S közös attribútumai: A és B. A természetes összekap- 
csolás művelet elvégzéséhez, az alábbi lépéseket kell végrehajtani: 


e — Elkészítjük R és S Descartes-szorzatát. 

e —  Végrehajtjuk a Oga-sA axp RB-s8(R X 5) műveletet (kiválasztás adott 
feltétellel: csak a logikailag összetartozó R-beli és S-beli sorok ma- 
radnak). 

e  Végrehajtjuk a TA 3. u, .( ORA-sA ap RB-s8(R X 5)) vetítés művele- 
tet (az R sémája (A, B, C, ...), az S sémája (A, B, H, K, ...)). Az 
azonos attribútumú oszlopok közül elhagyjuk az S-belieket. 

Más megközelítése a művelet elvégzésének: Végigmegyünk az R összes 


során és megvizsgáljuk, hogy illeszthető-e sor hozzá az S-ből (akkor 1l- 
leszthető, ha azonos éttékek szerepelnek a közös attribútumokban. Ha 
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igen, akkor elvégezzük az összes illesztést. A tetmészetes összekapcsolás 
sémájában a közös attribútumok csak egyszet jelennek meg. 


: Példa: Adottak az alábbi R és S relációk előfordulásai. Határozzuk meg az 
i R és S telációk R H S természetes összekapcsolását! 








RIAJB]EC és SIAJ]DJE 
F/ a 3 1 2 e 

4 ] b [ 4 23] 2] er 

1 c 4 4 1 g 

d la [d 











Megoldás: Először kiszámítjuk a Descartes-szorzatot. Az A attribútum 
előfordul mindegyik relációban, ezétt minősítve a szotzat relációban az 
R.A és S.A neveket használjuk: 





RxSI R.A B C S.A D E 
2 a 3 1 2 e 
2 a 3 2 -2 f 
2 a 3 4 1 g 
2 a 3 4 1 d 
4 b 4 1 2 e 
4 b 4 2 -2 f 
4 b 4 4 1 g 
4 b 4 4 1 d 
1 c 4 1 2 e 
1 c 4 2 -2 f 
1 c 4 4 1 g 
1 c 4 4 1 d 
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Ezután kiválasztjuk az R.A — S.A feltételnek megfelelő sorokat: 























Oo(RxSJIÍRAI B]CISAIJDÍI]E 
2 a 3 2 [2] f 
4 [b 4 4 1 g 
4 [b 4 4 1 d 
1 c 4 1 2 e 
Végül elhagyjuk az S.A oszlopot (vetítünk): 





RBHBSJAIBI]CIDJ]E 
2 a 3 -2 f 
4 b 4 1 g 
4 b 4 1 d 
1 c 4 2 e 

















Théta-összekapcsolás 


Néha a Zermészetes összekapcsolásnál , általánosabb" illesztéste is szükségünk 
van. Azaz nemcsak az , —" relációt engedjük meg, hanem bármely Théta- 
operátort (£, 5, —, S, 2, 9) az R-beli és S-beli attribútumok között. 


zat: sz d 


Az R és S telációk zhéfa-összekapcsolása az R x S telációból kiválasztja azo- 
kat a sorokat, amelyek megfelelnek egy O (théta) feltételnek. A 8 helyett a 
könnyebb írásmód miatt F-et használunk. Jelölés: R Hy, S, ahol az F feltétel 
konstansokat, attribútum neveket, théta-opetátorokat, logikai műveleteket 
tartalmazhat. 
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: Példa: Adottak az R és S relációk alábbi előfordulásai. Határozzuk meg az 
; R és S relációk R 4, S Théta-összekapcsolását, ahol F — R.A CS.AA OR B 
: 7 E! 








RIAJ]B]EC és S]AJjID JE 
2 a 3 1 2 e 

4 ] b [4 2! alt 

1 c 4 4 1 g 

4 1 c 











Megoldás: Először kiszámítjuk a Descartes-szorzatot. Az A attribútum 
előfordul mindegyik relációban, ezétt minősítve a szotzat relációban az 
R.A és S.A neveket használjuk: 


RxS 


ze] 
beg 
Sai 
beg 





FE RRARADEOEOELI?! 

aaa agg geg po pp s pp im 

a ARRA RA RAGG E 6IÍC 

ARBARADV E ARARO EK AR NMIRARODE 
kezdi 6 

av goa yganon golt 
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Ezután kiválasztjuk az F feltételnek megfelelő sorokat: 





RH gRAcsAORBzES ] R.A B c S.A D E 
2 a 3 4 1 g 
2 a 3 4 1 c 
4 b 4 2 -2 b 
1 c 4 2 -2 b 
1 c 4 4 1 g 
1 c 4 4 1 c 




















3.3. A relációs algebra kiterjesztése 

Az SOL-ben a telációk w/ibhaluazok. Ugyanaz a sor többször is megje- 
lenhet egy SOL-relációban (lekérdezés eredménytáblábam. Ezért kibővít- 
jük a relációs algebrát, egyrészt multihalmazokra is értelmezzük az eddigi 
műveleteket, másrészt bevezetünk új műveleteket az SOL-nek megfelelő- 
en. 


3.3.1. Halmazműveletek 


A telációkban ismétlődő sorokat is megengedünk. Ezután a művelet alsó 
indexében H jelöli a halmaz, M jelöli a multihalmaz műveletet. Ha nincs 
alsó index, akkor alapétrtelmezésben a multihalmazos változatot használjuk. 


Unió 


Az R Cu S művelet esetén egy sot annyiszor fordul elő az eredményben, 
amennyi az R-ben és az S-ben levő előfordulások összege. 


Metszet 


Az R 0w S művelet esetén egy sot annyiszor fordul elő az eredményben, 
amennyi az R-ben és az S-ben levő előfordulások minimuma. 
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Különbség 


Az R WS művelet esetén egy sor annyiszor fordul elő az eredményben, 
amennyi az R-ben és az S-ben levő előfordulások különbsége. Ha ez negatív, 
akkor egyszer sem. 


; Példa: A megadott R és S teláció előfordulásokban megengedünk ismét- 
, lőódő sorokat. Végezzük el az unió, metszet, különbség műveleteket! 

















R A B C és S A B C 
2 -2 3 1 2 4 
4 1 4 2 -2 1 
1 2 4 4 1 4 
1 2 4 4 1 2 
1 2 4 
Megoldás: 
A telációk egyesítése: 
RU4S A B C 
2 -2 3 
4 1 4 
1 2 4 
1 2 4 
1 2 4 
2 -2 1 
4 1 4 
4 1 2 
1 2 4 
A telációk metszete: 
RO4S A B C 
4 1 4 
1 2 4 
1 2 4 
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A telációk különbsége: 
RWS] A B 
Il a a 4) 





3.3.2. Kiválasztás 


A 64(R) kiválasztás tartalmaz egy R relációt (lehetnek ismétlődő sorok) és 
egy F feltételt. A művelet végrehajtása hasonlóan történik, mint ismétlődő 
sorok nélkül. Ha egy sot megfelel a feltételnek, akkor bekerül az ered- 
ménytelációba. 


3.3.3. Vetítés 
Ha R egy teláció, akkor a mr(R) az R reláció L listára történő vetítése. A 


vetítési lista a következő típusú elemeket tartalmazhatja: 


1. AzR egy attribútumát. 
Attribútum átnevezést: az R teláció X atttribútumát és átnevezzük Y- 
ra. Jelölés. X O Y. 

3. Kifejezés átnevezést: az E kifejezést átnevezzük Y-ra. Jelölés: E O Y. 
Az eredmény egy olyan reláció, amelynek sémája megegyezik az L lis- 

tában felsortolt attribútumokkal, az átnevezéseket figyelembe véve. 


3.3.4. Relációk Descartes-szorzata 


Az R x S művelet végrehajtása hasonlóan tötténik, mint ismétlődő sorok 
nélkül. Ha R és S két reláció, akkor az szotzat egy olyan teláció, amelynek 
sémája az R és az S attribútumaiból áll. 

Ha egy t sot n-szet jelenik meg az R-ben, az s pedig m-szer az 5-ben, 
akkor a szotzatban az rs sor n-m-szet jelenik meg. 


3.3.5. Összekapcsolások 


Az RHS és RH.S műveletek végtehajtása hasonlóan történik, mint ismét- 
lődő sorok nélkül. 


3.3.6. Ismétlődések kiküszöbölése 


A ö(R) művelet az R relációból kiszűri az ismétlődő sorokat. 
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3.3.7. Csoportosítás és összesítés 

Az SOL csopottosításokat (GROUP BY) és az összesítéseket (SUM, 
AVG, MIN, MAX, COUNT) általában együtt használjuk. A y,(R) műve- 
let, csopottosítást és összesítést végez az R teláción, az L attribútum lista 
alapján: 


1. Az R sorait csoportokba osztjuk. Valamennyi csoport azokból a so- 
rokból épül fel, amelyek az L lista csopottosított atgumentumaita egy 
bizonyos értékkel rendelkeznek. Ha nincsenek csopottosított attribú- 
tumok, akkor a teljes R reláció lesz egy csopott. 

2. Minden egyes csopottra képezünk egy olyan sott, amely a következő- 
ket tartalmazza: 


e a csopottosított attribútumok értékeit az adott csopottra és 
e a csopott összes sorára vonatkozó összesítéseket, amelyeket az L 
lista összesített attribútumai határoznak meg. 


: Példa: A megadott R teláción végezzük el YA sumsro-2x(R) műveletet! 





R A B C D 
9) 3 2 e 
2 3 4 f 
2 3 1 g 
2 3 1 d 
4 4 2 e 
4 4 4 f 
4 4 1 g 
4 4 1 d 
1 4 2 e 
1 4 4 f 
1 4 1 g 
1 4 1 d 
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Megoldás: 
YA, sum ox(R) ] A X 
1 32 
2 24 
4 32 


3.3.8. Rendezés 


A T1(R) művelet rendezi az R reláció sorait az L attribútum listának meg- 
felelően. Ha L az A,, A; ..., A, attribútumok listája, akkor az R sorai elő- 
ször az A, attribútum éttékei szetint vannak tendezve. Egyenlő A, értékek 
esetén az A; értékei számítanak. Azok a sorok, amelyek megegyeznek az 
A, és A, éttékeiken, az A; értékek szerint kerülnek rendezésre és így to- 
vább. Azok a sotok, amelyek még az A, attribútumon is megegyeznek, 
tetszőleges sorrendbe helyezhetők. Az alapértelmezett rendezési sorrend, 
növekvő, de csökkenőre változtatható az attribútum utáni DESC kulcs- 
szóval. 


3.4. Relációs sémák tervezése 


Ha túl sok információt (attribútumot) helyezünk el egy telációban, akkor 
problémák, anomáliák fordulhatnak elő. Alapvető anomáliák: 


e — Redundancia 
Az információk feleslegeses ismétlődnek több sorban. 


e — Beszúrási problémák 
Nem tudunk egy adatot (sort) bevinni a relációba, ha pl. egy kötelezően 
megadandó másik adatot (vele kapcsolatban levőt) nem ismerünk. 


e — Módosítási problémák 
Módosítunk egy adatot az egyik sotban, és ugyanazt az adatot egy másik 
sotban nem módosítjuk. 


e Törlési problémák 
Tötlések után egy értékhalmaz üressé válhat (csak egész sorokat törölhe- 
tünk), vele együtt egyéb információ is eltűnhet a relációból. 
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Az előző problémák megelőzéséhez, megszüntetéséhez megvizsgáljuk 
a rendelkezésünkre álló technikákat (függőségek vizsgálata, relációk fel- 
bontása, normálformák). 


3.5. Funkcionális függőségek 


3.5.1. Alapok 


Legyenek az R reláció attribútumai: AJ, A, ..., A,. Akkor az R teláció 
sémája: R(A,, ... , A). 

Az X attribútum halmaz, ha X c R (az X attribútumai R-ből valók), jelölés: 
2 [og Jago a Jag) NYEK AG E JAG Aug ae JAVg 


Az Y attribútum halmaz fwukcionálisan fiigg X-től, ha R bármely két sorára 
igaz, hogy ha megegyeznek X-en, akkor Y-on is megegyeznek (X, Y c R). 
Jelölés. X o 9). 


I Példa: Legyen az R reláció: (Név, Irányítószám, Település, Utca, Tele- 
; fon)! Adjunk meg funkcionális függéseket! 


Megoldás: 

Település, Utca — Irányítószám 
Irányítószám C Település 

Név, Település, Utca Telefon 


Ezután a relációs sémához hozzátattozik a függőségek halmaza F is: (R, 
F). Megadjuk a séma attribútumait és az érdemi fiiggéseket (az adatbázis bár- 
mely változása esetén fennállnak). X CG Y teljesülhet úgy is, hogy az adott 
telációban nincs is két olyan sor, amik X-en megegyeznek. X-nek és Y-nak 
nem kell diszjunktnak lenniük (lehetnek közös attribúturnaik). 


Az tr teláció akkor z//eszkedik az (R, F) sémára, ha az attribútumai az R-ben 
adottak és teljesülnek benne az F függései. 
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Armstrong-axiómák 


Az axiómák megadják, hogy néhány funkcionális függőségből milyen to- 
vábbiak következnek: 


(1) Reflexivitás: Ha X, Y CR és Y c X, akkor X GC Y. 

(2) Bővítés: Ha X, Y, Z c R és X 6 Y, akkor XZ S YZ. 

(3) Iranzitivitás: Ha X, Y,Z CR XoOYésY—G Z, akkor X CZ. 
Levezethetőség 


Egy X CG Y függőség Levezetbető egy adott F függőséghalmazból, ha az axi- 
ómák ismételt alkalmazásával F-ből megkapjuk X C Y-t. 


Jelölés F. 4 XOY. 
Néhány további szabály, ami levezethető az Armstrong axiómákból: 
Egyesítési szabály 
Ha Y, Z funkconátisan függnek X-tól, akkor YZ is funkcionálisan füigg X-től: 
(XOSY XOZ) HXGOVYZ. 


Bizonyítás: 

1) X G Y: ez F-beli 

2) XZ G YZ: bővítve Z-vel 
3) X G Z: ez F-beli 

4 X o XZ: bővítve X-el 


5) X S YZ: 4) és 2) -- tranzitivitás 


Áltranzitív szabály 


Ha Y funkcionátisan fiigg X-től és Z funkcionálisan fiisgg YW-tól, akkor Z funkcio- 
nálisan függ XW -től is: 


(fXOGY YWOZ) FH XWOZ. 
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Bizonyítás: 

1) X G Y: ez F-beli 

2) XW 6 YW: bővítve W-vel 

3) YW 6 Z: ez F-beli 

4 XW G Z: 2) és 3) 4 tranzitivitás 


Felbontási szabály 
Ha Y funkcionátisan fiigg X-től és Z C Y, akkor Z is funkcionálisan fiigg X-től: 
(XOoYI HXOZ 


Bizonyítás: 
1) X G Y: ez F-beli 
2 Y— Z: teflexivitás 


3) X — Z: 1) és 2) — tranzitivitás 


Lezárás 


Ha F egy függéshalmaz, akkor a lezártja F" az F-ből levezethető összes 
függés: F"— (XOYIEF EH XGY. 


Az F" nagy lehet: pl. R (A, B;, ... , B) ss FM (AC B] 16c—-ic- 
n), akkor ez s db függés. F"-ban benne van minden A CG B; ... By füg- 
gés, azaz 2" eleme van. 


Ha X egy attribútum halmaz (R, FP)-ben, akkor /ezártja X(F)— fAceR ]F 
HF X Go Aj, azaz azon attribútumok, amik függnek X-től. 


Belátható, hogy XC XB) CR. 


FrXGOGYOSYacKXCB (Az X —G Y függés akkor, és csak akkor ve- 
zethető le F-ből, ha Y benne van X"(F)-ben.) 
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Következmény: Ha minden X-re ismerjük, vagy ki tudjuk számítani 
X"(B-et, akkor tetszőleges X  Y függésről eldönthető, hogy F"-beli-e 
vagy sem. 


3.5.2. A reláció kulcsa 


Xcac R szaperkulcsa az (R, F) sémának ha F 4 X 6 R. Azaz, X szuper- 
kulcs, ha R — X(F). 


X c R £w4sa az (R, F) sémának, ha szupetkulcs és nincs olyan valódi rész- 
halmaza, ami szupetkulcs. 


3.5.3. Attribútum halmaz lezártjának kiszámítása 


Az X attribútum halmaz lezárásának kiszámítására az alábbi algoritmussal 
történhet: 


Xp— X, 


i ...g 


X.1.5-XUfAERI van olyan UG V e F, hogy UC X; és A e Vh, 


X (PF) — Xs (1mikot mát nem bővíthető) 


utolsó 


Kezdetben legyen X lezáttja maga az X! Ezután az X attribútumait fel- 
használva keresünk olyan A attribútumot, amelyet az F függései meghatá- 
toznak. Ha van ilyen, akkor azt hozzáveszzük X-hez, és folytatjuk az előző 
keresést. Ha már nincs ilyen A attribútum, vagy az X tartalmazza az R 


. 


összes attribútumát, akkor meghatároztuk az X lezáttját. 


: Példa: Legyen: R (A, B, C, D), F - (A — B, B — C, BC — DJ)! Hatá- 
: rozzuk meg az A attribútum A" (F) lezáttját! 


Megoldás: 
X0— (Aj; 
X, — (A, B), mett teljesül az A C B függés F-ben; 
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X, — (A, B, C), mert teljesül a B  C függés F-ben;, 
X. — (A, B, C, D) — X..156. Mett teljesül az BC C D függés R-ben. 

Az algotítmust használva adott X-ről el lehet dönteni, hogy (szu- 
per)kulcs-e! Ha X"(F) — R igaz, akkor szuperkulcs. Ha X-ből nem hagyha- 


tó el attribútum, akkor X kulcs. Látható, hogy az előző példában 
A"(RJ-R, tehát az A attribútum kulcsa az R relációnak. 


3.5.4. Felbontások 


Adott (R, F) sémából anomáliát nem tartalmazó olyan felbontást akarunk 
előállítása, amiből ugyanaz az információ nyethető, mint az eredetiből. 


2 — (R;, ..., R.) az (R, F) séma felbontása, ha R, c R és 0-1 R; — R. 
Ha r egy (R, F) sémára illeszkedő reláció, akkor legyen: 


r; — mg(9 ésm (Dr Mr MW... Mr, 


Tételek: 
Dram 

2) 1 — m(m ()) 

(8) m, (m (4) -— m 9 


Hűséges felbontás 
Adott (R, F). A séma e felbontása báséges (veszteségmentes, lossless), ha 


minden (R, F)-re illeszkedő r relációta r — m (1. 


: Példa: Legyen (R, F) a következő: R(A, B, C), F — (CG A). Legyen r az 
i alábbi reláció: 


jee] 
pee 
[es] 
e 





B... B. n 


9 9gd a 
509 HO 














A dokumentum használata ] Tartalomjegyzék I] Név- és tárgymutató Vissza d 68 b 


Adatbázis-kezelés A relációs adatmodell 





A dokumentum használata ] Tartalomjegyzék I] Név- és tárgymutató Vissza 4 69)b 


; Hűséges-e az s(A, B) és t(B, C ) felbontás? 
A számítás mutatja, hogy t1(A, B, C) 7 s(A, B) M t(B, O), azaz ez a felbon- 
tás nem hűséges. 


Az (R, F) séma p — (R,, R.) akkor és csak akkor hűséges, ha R, V R;, vagy 
R, VR; levezethető R, Aa R; -ből. 


3.5.5. Normálformák 


A telációs sémák normál fotmára hozása (normalizálás) biztosítja a külön- 
böző anomáliák megszüntetését. A bevezetett notmálformák közül csak a 
fontosabbakkal foglalkozunk. 


Boyce-Codd normálforma (BCNF) 


Az (R, F) séma Boyce-Codd normálformában van, ha tetszőleges, e77 
triviális (A ZX) XO A e F és esetén X szupetkulcs. 


Csak olyan függések vannak, ahol a szaperkulcs minden attribútumot megba- 
fároz, nincs tranzitív függés kulcstól. A BCNF relációban nincs redun- 
dancia, ezért fontos szerepet játszik az adatbázis tervezésben. 


Ha (R, F) nem BCNF, akkot van olyan X GC Y e F, amely jobboldalának 
valamely A attribútumára X C A (nemn triviális) és X nem szupetkulcs. 


A nem BGNF vizsgálathoz csak F függéseit kell végignézni. 
1 Tetszőleges (R, F) sémának van hűséges felbontása BCNF telációkta. 
Bizonyítási elv: 


Ha az (R, F) séma BCNF, akkor rendben van. 

Ha nem, akkor két valódi részre bontjuk hűségesen: (R,, R.). 

A hűséges felbontásokat ismételjük R.-re és R--re. 

Az eljárás véget fog érni, mert 2 attribútum esetén nem kell tovább 
bontani. Hűséges lesz, mert ha egy hűséges felbontás egyik részét 
tovább bontjuk, akkor hűséges marad. 
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A felbontás menete: 


1. Keresünk a felbontandó sémában egy olyan X C A e F függést, 
ami sérti a BCNF tulajdonságot, azaz A és X tésze a sémának, 
A g X és X nem szupetkulcs: 


R, XA; RE R V (A). 
Ezek kisebbek R-nél: R, a különbség művelet miatt, R, pedig azétt, 
mert ha R, — R volna, akkor X S XA — R miatt X szupetkulcs 
lett volna. Hűséges a felbontás, mett a kétrészes teszttel R, nm R, — 
XO A-R VR;. A felbontás után az X C A függéssel nem lesz 
több probléma: 


e R.-ben nincs A, 
e R.-ben X szupetkulcs lesz. 


2. Minden felbontás után meg kell nézni, hogy a kapott relációk 
BCNF-ben vannak-e. Ehhez meg kell konsttuálni F"s-et, ha S a 
vizsgált reláció: ez az FÍg azon függéseiből áll, amiknek mindkét 
oldala F-ben van. Ezeket a függéseket úgy kapjuk, hogy minden 
X cS tészhalmazra kiszámoljuk X"(BD-et és X S Y pontosan ak- 
kor lesz benne F" s-ben, ha 

YcCcX(B OS. 


3 attribútum esetén a BCNF tulajdonság csak úgy sérülhet, ha X GC Y, 
ahol X, Y egy-egy attribútum és X nem kulcs. 

Mindig ellenőrizni kell, hogy a kapott relációkban mik a (szu- 
pexkulcsok, hogy egy függésről el tudjuk dönteni, hogy sétti-e a BCNF-et 
vagy nem. 


Függőség megőrzése 

Adott (R, F) séma és ennek egy o — (R;,, ... , R.) felbontása. mr (F) :— 
(XOGYEeEF [di SiSbk X YcR)" az F függéseinek vetítése a 
e felbontásra. A e felbontás függőségőrző, ha n (F) — FT. 


Van olyan reláció, amit nem lehet függőségőrző módon BCNF-ekre 
bontani, azaz a felbontás BCNF-re nem feltétlenül függóségőrző. Bevezetünk egy 
új normálformát, ami biztosítja függőségek megőrzését. 
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3 NF 


Az (R, PF) séma A attribútuma prím (elsődleges), ha szerepel valamelyik 
kulcsban. 

Az (R, F) séma 3NF (harmadik normálformájú), ha tetszőleges zezz íriviális 
XOAcPF függés esetén vagy X szeperkulcs vagy A prím attribútum. 


Minden BCNF séma egyben 3NF is. 


Ha (R, F) egy 3NF séma, akkor minden nem prím A attribútumra és 


XcR kulcsra igaz, hogy nincs olyan Y, hogy XCY,Y-3X YO A és 
A g Y. (Nem-elsődleges attribútum nem függ tranzitívan kulcstól.) 


3N NF tulajdonság ellenőrzése 


Hátromnál kevesebb attribútumos reláció mindig 3NF. 


Ha (R, FH) nem 3NF, akkor van olyan X C Y e F, amely jobboldalának 
valamely A attribútumára X C A nem triviális, X nem szupetkulcs és A 
nem prím. (Az iyen XOC A eF) 


Az X(F) kiszámításával tudjuk ellenőrizni egy adott X CG A függésre, 
hogy X szupetkulcs-e (X"(FJ—R). 


Algoritmus 3 NF vizsgálathoz: 


e — Meghatározzuk az összes kulcsot. 
e — Meghatátozzuk az összes ptím attribútumot. 
e Minden F-beli X G Y függésre nézzük meg: 
o Igaz-e, hogy Y c X? Ha igen, akkor a függés triviális. 
o Igaz-e, hogy X kulcs? Ha igen, akkor nem sérti a feltételt. 
o Igaz-e, hogy Y-ban csak prím attribútumok vannak? Ha igen, 
akkor nem sérti a feltételt. 
o Ha egyik sem, akkor van olyan függés, ami sérti a feltételt, te- 
hát nem 3 NF. 


3 NF felbontás 


Tetszőleges (R, F) sémának van hűséges és függőségőrző felbontása 3NF 
sémákra. 
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Példa Bontuk ök Ete azk (AB 6 DEV TAR S BE 
HACCS DIGDS BE DSE vén 


Megoldás: Ez nem 3NE, mert a kulcsok: semelyik egyelemű halmaz nem 
kulcs (csak D lehetne, de az ő lezártja csak DE), viszont a kételeműek 
közül szupetkulcs lesz AC, AD, AB (A-nak benne kell lennie minden 
kulcsban, mert A nincs jobboldalom, AB viszont nem szupetkulcs. Ezek 
kulcsok is lesznek, mert egyik egyelemű sem volt kulcs. A prím atíribútu- 
mok: A, C, D, E, vagyis B nem az. 

A CD — B függés tossz a 3NF szempontjából, mert CD nem szuper- 
kulcs és B nem prím. Ezután R—(C, D, Bj, R— (A, C, D, Ey. A megol- 
dást az R; további vizsgálatával, felbontásával kapjuk. 


3.5.6. Többértékű függőségek 


Adott az R (Tanár, Tantárgy, Osztály) relációséma. A reláció többértékű 
függőségei (egyik attribútumhoz egy másik attribútum több értéke tartoz- 
hat, jelölés: OO): 


Tanát — Tantárgy (egy tanát több tantárgyat taníthat) 
Tanát — Osztály (egy tanár több osztályban taníthat) 


A 3.2. táblázat a fenti reláció egy lehetséges előfordulását mutatja: 





























Tanár Tantárgy Osztály 
Tóth Péter matematika 1. A 
Tóth Péter matematika 2. B 
Tóth Péter fizika 2. B 
Tóth Péter fizika 3. B 
Simon Éva kémia 2. A 
Simon Éva kémia 2. B 
Simon Éva kémia 3. B 











3.2. táblázat. 


Egy tanáthoz a tátgy és osztály attribútum értékek egy halmaza tattozik. 
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Azt mondjuk, hogy az X attribútum halmaztól többértékűen függ az Y 
attribútum halmaz, jelölésben X —s Y, ha minden X-en felvett értékhez 
létezik az Y attribútum halmazon felvett értékek olyan halmaza, amelyik 
semmilyen függési kapcsolatban sincsenek az R VX VY attribútum hal- 
mazon felvett értékekkel. 


A pontos definíció a következő: 
Az R telációs sémában teljesül az X —s Y többértékű függőség, ha min- 


den az R sémához tattozó tr teláció előfordulásra igaz, hogy tetszőleges t,, 
t, sorokra, melyekre t [XI] — t.[XI, léteznek t,, t, c rt melyekre: 


tEXYI — t. [XV] 
tAR VXYI-GÍR VXYI] 
tIXYI — eXYI 


HR A XYI-HIR A XYI 


teljesül. 


A funkcionális függőség egyenlőséggeneráló függőség, azaz két dolog 
egyenlőségéből másik két dolog egyenlőségére következtet. A többértékű 
függőség sorgeneráló függőség, azaz két sor létezése, melyek valahol egyen- 
lők, maga után vonja más sorok létezését. 


A többétrtékű függőségekhez is létezik egy teljes és ellentmondásmen- 
tes axióma rendszer, hasonlóan a funkcionális függőségek Armstrong- 
axiómáihoz. 


Negyedik normálforma (4NF) 
A Boyce-Codd normálforma általánosítható atta az esetre, ha funkcionális 


függőségek mellett a többértékű függőségeket is figyelembe vesszük. 


Legyen R telációs séma, F többértékű és funkcionális függőségek halmaza 
R-en. R megyedik normálformában (ANP) van, ha tetszőleges X OY e Fi 
többértékű függőségre, melyre Y Z X és R 7 XV, teljesül, hagy X szuper- 
kulcs R-ben. 


Ha egy séma 4NF, akkor BCNF is. 
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Az R séma F jöbbértékű és funkcionális függőségek halmazával felbont- 
ható p — (R,, R;, ..., R,) alakba, ahol minden egyes R; már 4NF-ben. A 
szétvágás veszteségmentes. 

A módszer ugyanazt az elvet követi, mint a BCNF felbontás, azaz ha 
az R séma nincs 4NF-ben, akkor van egy X s Y függőség, ami megsétti 
a ANF feltételt. Ekkor R felbontható R, — XY és R, — R § Y sémákra, 
mindkettőnek kevesebb attribútuma van, mint R-nek, azaz az eljárás véges 
időn belül véget ér. 


: Példa: Bontsuk fel az R (Tanár, Tantárgy, Osztály) többértékű függéseket 
: tartalmazó telációt ENF-re! 


Megoldás: 
R, — (Tanár, Tantárgy) és R, — (Ianár, Osztály) 


Az R telációséma p — (R,, R.) szétvágása akkor és csak akkot veszteség- 
mentes összekapcsolású az F többértékű és funkcionális függőségek hal- 
mazára vonatkozólag, ha 

(R, AR) OO: (RV R2) 


3.6. ODL-sémák átírása relációsra 


Első megközelítésben az osztályokból relációk, a tulajdonságokból attribú- 
tumok lesznek. Problémát okozhatnak a nem atomi típusú tulajdonságok, 
illetve a kapcsolatok. 


3.6.1. Attribútumok átírása 


A problémát az összetett típusok: struktúra, halmaz, multihalmaz, lista, 
tömb átítása okozza. Általában az összetett típushoz új telációt kell defini- 
álni, majd gondoskodni kell a megfelelő kapcsolat biztosításáról (közös 
attribútum). 
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: Példa: Írjuk át a Gépjármű osztály ODL-sémáját relációssá! 


Emlékeztetőül az ODL-séma: 


interface Gépjármű 
(keys rendszám, alvázszám) 
j 


attribute string tendszám; 
attribute string alvázszám; 
attribute string mototszám; 


atíribute enum Fajta 
(személygépkocsi, haszonjármű, busz, mototketékpár, egyéb gjFajta; 
atíribute stting gyártmány; 
atíribute stting típus; 
attribute enum Szín (fehér, fekete, piros, ...t gjSzín; 
atíribute integer sajátlömeg; 
atíribute integer gyáttásiÉv; 
attribute integer hengetűttartalom; 
relationship SetcTulajdonosz gépjátműl ulajdonosai 
inverse Tulajdonos::tulaadonosGépjárművei; 


j; 
Megoldás: A problémát a 2 felsorolás okozza. A felsotolásokra beveze- 
tünk egy-egy relációt: 


Fajta (fajtakKód, fajtaNév) 





Szín (színkKód, színMegnevezés) 


A fajtaKód és színKőd , mestetséges" attribútumok az új relációk kulcsai 
lesznek, mástészt a Gétjármú telációhoz való kapcsolatot biztosítják. 
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A Fajta reláció előfordulása lehet: 


















































fajtaKód ] fajtaNév 
1 személygépkocsi 
2 haszonjármű 
3 mototkerékpár 
4 busz 
5 egyéb 
A Szín reláció előfordulása lehet: 
színKód I színMegnevezés 
1 fehér 
2 pitos 
3 fekete 
4 sárga 
5 szürke 
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Vissza 


Ezek felhasználásával a Gétjármű teláció sémája a T4/ajdonos kapcsolat 


nélkül: 


Gépjármű (tendszám, alvázszám, mototszám, fajtaKód, gyáttmány, típus, 
szín Kód, sajátTömeg, gyártásiERv, hengerűttartalom) 


A két kulcs attribútum közül a tendszámot használjuk elsődleges 
kulcsnak, ezt jelöli az aláhúzás, a dőlt betűtípus az idegen kulcsot 
(FOREIGN KEY) jelöli, amivel kapcsolatot építünk a megfelelő reláció- 


val. 


3.6.2. Kapcsolatok átírása 


Az ODL-ben a kapcsolat hivatkozástípusú, egy vagy több értékkel. A relá- 
ciós modellben csak atomi típusok lehetnek, ezétt a kapcsolathoz a £kapcso- 
lódó reláció kulcs attribútumait használjuk. 
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I Példa: Írjuk át az előző feladatban szereplő kapcsolatot is! 


Megoldás: A TI4lajdonos reláció kulcsa a személyileSzám attribútum, ami 
egyedileg azonosítja a gépjármű tulajdonosokat. Ezt kell hozzávenni a 
Gépjármű telációséma eddigi attribútumaihoz: 


Gépjármű (tendszám, alvázszám, mototszám, fajtaKód, gyáttmány, típus, 
szín Kőd, sajátTömeg, gyátrtásiEBv, hengerűttartalom, 
személyilaS zám) 


Mivel a kapcsolat többéttékű (egy gépjárműnek több tulajdonosa is le- 
het), a fenti séma redundanciát is tartalmaz. 


Példa: Adjuk meg a T4/ajdonos ODL osztály telációsémáját! 


Megoldás: Az ODL-séma: 


interface Tulajdonos 

(key személyiloSzám  — 1 
atíribute stting személyilgSzám; 
attribute string név; 
attribute stting anyja Neve; 
atíribute stting szülHely; 
atíribute sttuct Dátum 

f(integer év, integer hónap, integer nap) szülDátum; 
atíribute sttuct Cím 

(string irányítószám, string település, string utca; lakcím; 
relationship SetSGépjármű: tulajdonosGépjárművei 

inverse Gépjármű:gépjárműlTulajdonosai; ); 


A problémát a két struktúra típusú tulajdonság, illetve a kapcsolat 
okozhatja. A születési dátumot gyorsan elintézhetjük, mert a relációs adat- 
bázis-kezelők használják a dátum adattípust. A sttuktúrában szereplő me- 
zőket különálló attribútumként kezeljük, így azok atomi típusúak lesznek. 
Struktúra halmaz esetén (egy tulajdonosnak több címe is lehet) Cíz treláci- 
ót kellene létrehozni egy mesterséges egyedi azonosító attribútummal 
(pl.: sorszám). Ezt a kulcsot helyeznénk el a 14/ajdonos telációban (tedun- 
dancia). 
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A megoldás: 


Tulajdonos (személyilgSzám, név, anyjaNeve, szülHely, szülDátum, 
irányítószám, település, utca, rendszám) 





Mivel egy tulajdonosnak több gépjárműve lehet, a relációséma redun- 
danciát tartalmaz. A mostani és a korábban említett tedundancia megszün- 
tetéséhez bevezetünk egy új relációt: 


GépjárművekTulajdonosok (rendszám, személyileS zám) 
sémával. Az , összetartozó" tendszámokat, személyi igazolvány számokat 
helyezzük egy sorba. Ebben a relációban a két attribútum együttesen adja 
a kulcsot. Ezután a Gépjármű sémából kivesszük a szezsélyileSzám, a Tulajdo- 
nos sérmából a rendszám atttibútumot. 

Végezetül a GépjNNyilv adatbázis tedundancia nélküli sémája az alábbi: 





Gépjármű (rendszám, alvázszám, mototrszám, fajtaKód, gyártmány, típus, 
szín Kőd, sajátlömeg, gyáttásiÉv, hengetűttartalom) 

Fajta (fajtaKód, fajta Név) 

Szín (színkKód, színMegnevezés) 


"Tulajdonos (személyilgSzám, név, anyjaNeve, szülHely, szülDátum, 





irányítószám, település, utca) 


GépjárművekTulajdonosok (rendszám, személyil9S 2ám) 
3.6.3. Feladatok 


: 1. Példa: A Számlák adatbázis ODL sérmája (2.1.4 fejezet 1. Példa) alapján 
i adjuk meg az adatbázis relációs sémáját! 


Megoldás: Először átírjuk az ODL osztályokat relációkká: 
Partnerek (PKod, PNev, Plrsz, PTelep, PUtca) 


SzlaFejek (SZAzon, SZSzam, SZFizMod, SZTeljDat, SZTipus, SZMegj) 
SzlaTételek (IMegn, TVamt SZJ, TMe, TMenny, TEBar, TSzazal) 
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A kapcsolatokat is figyelembe véve módosítani kell az SzlaFejek és az 
SzlaTételek sémáját. Az SzlaTételek relációban bevezetjük a TSorsz (tétel 
sotszám) attribútumot, hogy a SZAzon attribútuammal együtt összetett 
elsődleges kulcsot kapjunk. Az ODL tervben 3 felsorolás típusú attribútum 
(SZFizMod, SZTipus, TMe) szetepelt. A mértékegységek kezeléséte beve- 
zetjük a Megys relációt. A fizetési mód és a számla típusa attribútumok 
kezelését az adatbázis-kezelő segítségével oldjuk meg (pl: CHECK 
CONSTRAINT, számított mező használata). Az adatbázis relációs sémája: 


Partnerek (PKod, PNev, Plrsz, PTelep, PUtca) 


SzlaFejek (SZAzon, SZSzam, SZFizMod, SZTeljDat, SZTipus, SZMeg)j, 
PKod) 


SzlaTételek (SZAzon, TSorsz, TMegn, TVamt SZJ, MeKod, TMenny, 
TEar, TSzazal) 


Megys (MeKod, MeNev) 





3.7. Az E/K diagramok átírása relációs 
adatbázissémára 


Az E/K modellben használt attribútumok általában atomi típusúak, ezért 
az egyedhalmazokat attribútumaikkal együtt egy-egy relációba visszük. 
Gyenge egyedhalmazok esetén további attribútumokat (a kapcsolódó 
egyedhalmaz kulcs attribútumait) is beviszünk a relációba. 

A kapcsolatokat első lépésben szintén relációkká írjuk át, ha van saját 
attribútuma a kapcsolatnak, akkor azt is bevisszük a trelációba. Az ismétlő- 
dések miatt előfordulhat, hogy attribútumokat át kell nevezni. 


: Példa: Írjuk át a 2.5. ábrán látható E/K diagtamot telációs adatbázissé- 
: mává! 

Megoldás: 

1. lépés: Egyedhalmazokból, kapcsolatokból relációkat készítünk. 


Termékek (tkod, tnev, tear) 





Vevők (vkod, vnev, vkapcs, vutca, vtelep, vitsz, vtel) 
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RendelésFejek (rkod, tdat, rszdat, rfdij) 
Rendelés Tételek (tazon, tmenny, rear) 
Vevők RendelésFejek (vkod, rkod) 


RendelésFejek RendelésTételek (tkod, tazon) 
RendelésTételek Termékek (tazon, tkod) 





2. lépés: Ha lehet , egyszerűsítjük" (elhagyunk relációkat) a sémát. Példá- 
ul, ha a RendelésFejek telációba bevisszük a vkod attribútumot, akkor el- 
hagyható a [/evók RendelésFejek teláció. Ha a Rendelésl ételek telációba be- 
visszük az rkod attribútumot, akkor elhagyható a  RendelésFejek 
Rendelést ételek teláció. Ha a RendelésT ételek telációba bevisszük a tkod attri- 
bútumot, akkor elhagyhatjuk a Rendelésl ételek Termékek telációt. 


A megoldás: 


Termékek (tkod, tnev, tear) 
Vevők (vkod, vnev, vkapcs, vutca, vtelep, vitrsz, vtel) 
RendelésFejek (rkod, rdat, rszdat, rfdij, v£od) 


Rendelés Tételek (tazon, tmenny, tear, rkod, (kod) 


3.8. Ellenőrző kérdések 


1. Ismettesse röviden a következő relációs modell alapfogalmakat: sé- 

mák, sotok, értéktartományok! 

Sorolja fel a relációs algebra műveleteit! 

Ismettesse a telációs algebra halmazműveleteit! 

Ismettesse a telációs algebra következő műveleteit: vetítés, kiválasztás! 

Ismettesse a telációs algebra Descartes-szotzat műveletét! 

Ismettesse a telációs algebra összekapcsolási műveleteit! 

Mit jelent a relációs algebra kiterjesztése? 

Ismettesse a kitetjesztett relációs algebra következő műveleteit: ismét- 

lődések kiküszöbölése, csopottosítás és összesítő műveletek, rendezés! 

9. Ismettesse a következő fogalmakat: funkcionális függés, logikai követ- 
kezmény! 

10. Adja meg az Atmsttong-axiómákat! 

11. Bizonyítsa az egyesítési szabályt! 

12. Bizonyítsa az áltranzitív szabályt! 


9 7zd go Be. 
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13. 
14. 


15. 
16. 


Ú. 
18. 
19. 
20. 
21. 
22. 
23. 


Bizonyítsa az felbontási szabályt! 

Ismettesse a következő fogalmakat: levezethetőség;, lezárás (függés- 
halmaz, attribútum halmaz)! 

Ismettesse a következő fogalmakat: szupetkulcs, kulcs! 

Ismettesse a következő fogalmakat: reláció felbontása, hűséges felbon- 
tás! 

Ismertesse a Boyce-Codd normálformát! 

Ismettesse a 3. normálformát! 

Ismettesse a minimális fedés fogalmát! 

Ismettesse a többértékű függőség fogalmát! 

Ismettesse a 4. normálformát! 

Hogyan történik az ODL-sémák átítása relációsra? 

Hogyan történik az E/K diagramok átírása relációs sémára? 
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4. Adattárolás 


4.1. Adatelemek és mezők 


4.1.1. Adatelemek ábrázolása 


Számok 

Minden adatot, a számokat is, bájtok sorozatával ábrázolunk. Egy INT E- 
GER típusú attribútumot általában kettő vagy négy bájttal ábrázolunk, 
FLOAT típusú mezőt tendszetint négy vagy nyolc bájttal. 


Rögzített hosszú karaktersorozatok 
Az SOL CHAR( a) típusa rögzített, z hosszú karakterláncot reprezentál. A 
megfelelő mező nw bájtból álló tömb. Ha a mező értéke w-nél rövidebb, akkor 
a tömböt helykitöltő katakterekkel (pad character) töltjük fel. 

Ha egy mezőt CHARC(6) típusúnak deklaráltunk, és egy sorban "kapu? a 
mező értéke, akkor a tömb a kapu——? karakterekből áll. A — karakter a 
helykitöltést jelzi. 


Változó hosszú karaktersorozatok 


A telációkban olyan oszlopok is előfordulnak, amikben a karakterláncok 
hossza változik. Ez az SOL VARCHAR(n) adattípusa. Ilyenkor n - 1 
bájtot tendelünk a karakterlánc tárolásához a tényleges hossztól függetle- 


következő: 


1. Hossz plusz tartalom: Az első bájt(ok) értéke a karaktersorozat 
bájtjainak számával egyezik meg. 

2.  Zátó karakterrel végződő lánc: A karaktersorozat végét egy speciá- 
lis katakter jelzi, mely nem megengedett a karaktetláncokban. 


Dátumok és időpontok 

Az SO1.2-szabvány a dátumokat (DATE típus) 10 hosszú katakterlánccal 
ábrázolja EEEBE-HH-NN (év-hó-nap) formátumban. Például a "2005-05- 
01" a 2005. május 1-jét ábrázolja. 
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Az időpontot (egész számú másodperceket) egy OO:PP:MM 
(óta:perc:másodperc) formátumú 8 karakteres láncként ábrázolhatjuk. A 
TIME típus a másodperc tötttészét is tattalmazza. A 8 katakter után pont 
következik, majd annyi számjegy, amennyi a másodperc töttrészének leírá- 
sához szükséges. 

A DATETIME típus együtt tárolja a dátumot és az időpontot. 


Bitek 


Egy bitsorozat esetén (az SOL2-ben BII(n) típusa) minden 8 bitet egy 
bájtba foglalhatunk. Ha az n nem osztható 8-cal, akkor az utolsó bájt fel 
nem használt bitjeitől eltekinthetünk. A 010111110001 bitsorozat ábrázol- 
ható úgy, hogy 01011111 az első bájt, és 00010000 a második. A logikai 
érték (Bool-érték) ábrázolásához elegendő egy bit, 10000000 jelenti az 
igaz, 00000000 a hamis értéket. Könnyebb ellenőrés miatt 11111111-et 
használhatjuk az igaz, 00000000-t a hamis ábrázolására. 


Felsorolási típusok 


A felsorolási típus értékeit egész számokkal ábrázolhatjuk. Csak annyi 
bájtot használunk, amennyi minimálisan szükséges. Például a fPIROS, 
FEHÉR, ZÖLD? felsorolásban a PIROS-at ábrázolhatjuk a 0-val, a FE- 
HÉR-et 1-gyel, a ZÖLD-et 2-vel. Az összes ábrázolható a 00, 01, 10 bit 
párokkal. Egész számként ábrázolva, például a ZÖLD 1 bájton 00000010. 


Bináris, nagy objektumok 

A nagy méretek miatt ezek az adatok több blokkon férnek csak el, pl.: a 
különböző formátumú képfájlok (például GIF vagy JPEG), filmek MPEG 
vagy hasonló formátumban, szövegek (Wotd dokumentumok, Excel táb- 
lázatok). Az ilyen értékeket bináris, nagy objektumoknak (binary, large 
object — BLOB) nevezik. Legegyszerűbb esetben a blokkok láncolt listá- 
ja tárolja az adatot. Gyotsabb elérést biztosít, ha az összetartozó blokko- 
kat azonos cilinderen helyezzük el. Több lemez használatával csíkokra 
szedhetjük a BLOB-ot, ami párhuzamos olvasást biztosít. 


4.1.2. Rekordok és mezők 


A telációk sémátt az adatbázis tárolja. A séma tartalmazza a rekotd mezői- 
nek neveit, adattípusait és a mezők kezdetét a tekotdon belül. 
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Az alábbi ábra egy tekotd felépítését mutatja: 














Fejléc (header) ] Mezők 





4.1. ábra. Egy rekord felépítése 


A fejléc tattalma lehet: 


e A rekotd kezelésével kapcsolatos információk (pl.: törölt-e, melyik 
relációhoz tartozik stb.). 

e A mezők típusa. 

e  Időbélyeg (mikor módosult utoljára). 


Az alábbi ábra egy mező , általános" felépítését mutatja: 














Hossz ] NULL jelző ] Érték 








4.2. ábra. Egy mező felépítése 


A tekotdok zwsa lehet: 


e — Kötött formátumú: a mezők száma, mérete, típusa és sorrendje 
tögzített. 
e Változó formátumú: 


Mezők hossza nem fix (szöveget tartalmazó adattáblák). 
Ismétlődő mezők lehetnek, és az ismétlések száma nem fix. 
Többéttékű mezők. 

Nagyméretű mezők (képek, videók stb.). 


Rögzített hosszú rekordok blokkjai 

A rekotdokat a lemez blokkjaiban (page) tároljuk. A blokkokat (lapokat) 
általában az adatbázis-kezelő mozgatja. A blokkméret az adott operációs 
tendszerre jellemző blokkméret n - szerese, ahol n — 1, 2, 4, 8 stb. A 
blokkméret gyakran 8 Kbájt, azaz 8192 bájt. A 4.3 ábrán egy tekordokat 
tartalmazó blokk felosztása látható: 























Fejléc ] 1. rekotd ] 2. rekotd ] ... n. rekord 





4.3. ábra. Rekotdokat tartalmazó tipikus blokk 
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A blokkfejléc (block header) többek között az alábbi infotmációkat tar- 
talmazhatja: 


1. Hivatkozás egy vagy több olyan blokkra, melyek egy blokkláncolat 
részét képezik. 

2. Információ a blokk láncban betöltött szerepéről. 

Információ arról, hogy a blokk rekordjai melyik relációhoz tartoznak. 


9 


4. Egy olyan táblázat, amely a blokk összes tekordjának az e/folási értékét 

(blokkon belüli kezdőcím) tartalmazza. 

5. Egy blokkazonosító. 

6. Időbélyegzéstek) jelölik a blokk utolsó módosítási és/vagy elérési ide- 
jét. 

A tekotd eltolási érték táblázat a fejlécen kívül is lehet (pl. MS SOL Setver 

2005 esetén a blokk végén található), mérete változik a blokkon levő re- 

kotdok számának megfelelően. 

Általában a blokkot nem töltik ki teljesen a tekotdok, hogy az esetleges 
módosításokhoz legyen hely a blokkon belül. Bizonyos adatbázis-kezelők 
tiltják, mások megengedik, hogy egy tekotd blokkbatáron átnyúlion. Átnyúló 
tekord esetén blokk-mutató jelzi, hogy melyik blokkban folytatódik a re- 
kortd. 


: Példa: Tegyük fel, hogy a rekotdjaink 400 bájt hosszúak, 8K-s (8192 bájt) 
: blokkokat használunk. Ebből 96 bájtot fogunk blokkfejlécre felhasználni. 
I Rekordonként 16 bájtos bejegyzés található az eltolási érték táblázatban. 
: Hány rekordot helyezhetünk el a blokkban? 


Megoldás: Egy tekotd az eltolási érték táblázat bejegyzéssel együtt 416 
bájtot foglal el. A fejrész helyfoglalása után 8096 bájtot használhatunk az 
adatok tárolására. Az osztás (8096/416) elvégzése után adódik, hogy ma- 
ximum 19 rekotdot helyezhetünk el egy blokkban és marad szabadon 192 
bájt. 

Változó hosszú rekordok blokkjai 


Egy lehetséges megoldás (a 4.2 ábra egy másik megoldást sugalh a követ- 
kező: tegyük az összes tögzített hosszú tekordot a változó hosszú mezők 
elé. Ezután a rekord fejlécébe helyezzük el az alábbi információkat: 
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1. A rekord hossza. 
2. Mutatók, vagyis eltolási értékek az összes változó hosszú mező elejére. 


Ismétlődő mezőket tartalmazó rekordok 


Az F mezőből változó számú előfordulást tattalmaz egy rekord, az F me- 
ző rögzített hosszú. Az F mező összes előfordulásából csoportot képe- 
zünk, és a tekord fejlécébe elhelyezünk egy mutatót, amely az első előfor- 
dulásta mutat. Legyen az FH mező egy előfordulásának a hossza L bájt. 
Ekkor a csopottbeli adatok eléréséhez az F eltolási értékéhez hozzáadjuk 
az L minden egész számú többszötösét (0, L, 2L, 3L stb.) mindaddig, 
amíg el nem érjük az F-et követő mező eltolási értékét. 


Változó formátumú rekordok 


A változó formátumú rekordok ábrázolásának legegyszerűbb módja, mi- 
kor címkézett mezők sorozatát adjuk meg. Minden címkézett mező a kö- 
vetkezőkből áll: 


1. Infotmáció a mezőről: 
a) mezőnév, 
b) a mező típusa, ha ez nem nyilvánvaló a mezőnévből vagy a séma- 
információból, 
c) a mező hossza, ha ez nem következik a típusból. 
2. A mező értéke. 


Átnyúló rekordok 


Az adatbázis-kezelő rendszereknek olyan adatokat is kell kezelniük, ame- 
lyekhez nagy éttékek tartoznak, melyek nem férnek el egy blokkban. 

Ilyenkor a rekordokat két vagy több blokkba eső részekre vágjuk szét. 
Egy rekotdnak azt a részét, amely egy blokkba kerül, rekotdtöredéknek 
hívjuk. Olyan rekotdot, amelynek két vagy több töredéke van, átnyúló 
tekotdnak nevezünk. 

Ha a rekordok átnyúlók is lehetnek, akkor több információt kell tárol- 
nunk minden tekotd és rekotdtöredék fejlécében: 


1. Minden rekotdnak vagy töredéknek a fejlécében kell lennie egy olyan 
bitnek, amely megmondja, hogy ez egy töredék vagy nem. 

2. Ha ez egy töredék, akkor ahhoz is kellenek bitek, hogy megmondják, 
hogy ez a rekotd első vagy utolsó töredéke. 
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3. Ha ugyanannak a rekordnak következő és/vagy előző töredéke is léte- 
zik, akkor a töredékben szükséges mutatókat elhelyezni ezekre a to- 
vábbi töredékekte is. 


BLOB-ok 


Egy BLOB-ot blokkok sorozatán kell tárolni. A rekordban mutató jelzi a 
kezdő blokkot. A gyotsabb olvasás miatt célszerű a blokkokat egy cilinde- 
ren elhelyezni, vagy több lemez használata esetén lemezcsíkokat használni. 
Index alkalmazásával biztosíthatjuk a részadatok (blokkok) közvetlen el- 
érését is (pl.: adott film 25. petcének megtekintése). 


4.2. Rekordmódosítások 


4.2.1. Beszúrás 


Rendezetlen tárolás 


A beszútáshoz keresünk egy olyan blokkot, amelyben van üres hely. Ha 
nem találunk, akkor használatba veszünk egy új blokkot, és abba tesszük a 
rekordot. 


Rendezett tárolás 


A beszúráshoz először meg kell ketesnünk a tendezettségnek megfelelő 
blokkot. Ha van még hely a blokkban, akkor betesszük ide a rekordot. A 
tendezettség miatt lehet, hogy a blokkon belül a tekordokat el kell majd 
csúsztatni, hogy az új tekotd a megfelelő helyte kerüljön. Az eltolási érték 
táblát módosítani kell. 

Előfordulhat, hogy nincs hely a blokkban az új rekord számára. Ilyen- 
kor az alábbi megoldásokat használhatjuk: 


1. Blokkok átszetvezése. Szabad helyet ketessünk egy , közeli?" blokk- 
ban, majd rekord áthelyezésekkel, a megfelelő mutatók karbantartásá- 
val szabadítunk fel helyet az új rekotdnak. 

2. Túlcsotrdulási terület használata. Minden blokk fejlécében helyet 
tattunk fenn egy olyan mutató számára, amely egy túlcsordulási blokk- 
fa mutat. 
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4.2.2. Törlés 
A tötlés történhet: 


e — Blokk átszetvezésével 

A blokkok elcsúsztatásával a felszabaduló területet hozzáfűzzük a sza- 
bad területhez, ez eltolási érték táblát az új eltendezésnek megfelelően 
módosítjuk. Ha használtunk túlcsordulási blokkot, akkor azt is törölni 
kell. 


e — Törtlési jel használatával 

Az eltolási érték táblában a törölt tekotd bejegyzésében jelezzük a tör- 
lés tényét pl. NULL-érték bejegyzéssel, és/vagy a törölt rekord fejléc- 
ében pl. egy bittel jelezzük a törlési állapotot. Felvitelnél, módosítá- 
soknál a töröltként megjelölt területeket is felhasználhatjuk. 


4.2.3. Módosítás 


Ha a módosított tekotdhossz nagyobb a réginél: 


1. Elcsúszatjuk a tekordokat 
2. Túlcsotdulási blokkot használunk 


Ha a módosított tekotdhossz kisebb a réginél: 


1. Felszabadítjuk a felesleges tetületet a törléshez hasonlóan 
2. Szükség esetén töröljük a túlcsotdulási blokkot 
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4.3. Indexstruktúrák 


Az index segítségével egy adott kulcsú rekord megkeresése nagyon gyor- 
san történik (csak kevés blokkolvasásra van szükség). 


4.3.1. Indexek rendezett szekvenciális fájlokon 


Az adatszetkezet a következő: 


e rendezett adatfájl 
e  indexfájl (egy kulcs-mutató párokat tartalmazó rekordok). 


Az indexfájl valamennyi K keresési kulcsához tartozik egy mutató, 
amely az adatfájl azon rekordjára mutat, amely tartalmazza a K keresési 
kulcsot. Ez a szetkezet különösen akkor hasznos, amikor a keresési kulcs 


az adattábla elsődleges kulcsa. 
Az indexek lehetnek: 


e  Sűrűk 

Az adatfájl minden rekordjához létezik egy bejegyzés az indexfájlban. 

e — Ritkák 

Az indexfájlban csak az adatfájl néhány (nem az összes) rekordjából 
van kulcs. 


Példánkban a szekvenciális fájl a kulcs szetint tendezett. A kulcsok egész 
számok, 100 egymást követő többszörösei. Feltételezzük, hogy egy blokk- 
ban csak három tekortd fér el (általában ennél jóval több rekord fér el egy 
8K-s blokkban. 
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Sűrű indexek 


Az indexfájlban minden adatrekordból van kulcs. Az indexfájl a kulcsra 
ugyanúgy rendezett, mint az adatfájl. 





4.4. ábra. A rendezett szekvenciális adatfájl blokkjai 
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Indexfájl Adatfájl 
4.5. ábra. Sűrű index szekvenciális adatfájlon 
Példánkban, egy blokkban 5 indexrekortd fér el, de általában ennél sok- 


kal több. Az indexfájl sokkal kevesebb blokkot használ, mint az adatfájl. 
Az index alapú keresést gyotsíthatjuk: 


si 


Ha a kulcs megtalálásához bináris keresést használunk. Ha n darab 
indexblokkunk van, akkor átlagosan log:n blokkot kell beolvasni. 
Ha a teljes indexfájlt memóriában tartjuk. 


DD 
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Ritka indexek 


Ritka index esetén az adatfájl összes kulcsa nem jelenik meg az indexfájl- 
ban. 


; Példa: Az előzőleg megadott adatfájlhoz (4.4. ábra) készítsük el a ritka 
: indexeket tattalmazó indexfájlt! Minden adatblokkban a legkisebb kulcsot 
: vigyük az indexbe, az indexblokkban továbbra is 5 rekord fér el. 


Megoldás: A megoldást a 4.6. ábra mutatja. 
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4.6. ábra. Ritka index szekvenciális fájlon 











Egy rekord megtalálásához megkeressük azt a legnagyobb indexértéket, 
amely kisebb vagy egyenlő, mint a keresett kulcs. Az indexbejegyzés 
mutatója megadja a rekotd lehetséges blokkját. 
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I érték ismétlődése. Az indexblokkban továbbra is 5 tekord fér el. 


Adatbázis-kezelés 


Adattárolás 
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"Többszintű indexelés 


Vissza 


4 93 b 


Meglévő indexre újabb indexet készíthetünk, így az első szintű index 
használatát hatékonyabbá tehetjük. A második és annál magasabb szintű 


indexek kötelezően 7z7£ék. 


Indexelés ismétlődő keresési kulcsétrték esetén 


Az adatfájl rekotdjai rendezettek, de az indexkulcsban előfordulhatnak 


azonos értékek is. 


Sárú index 


Példa: Az előzőleg megadott adatfájlhoz (4.4. ábra) készítsük el a sűrű 
indexeket tattalmazó indexfájlt! Az adatblokkokban megengedett a kulcs- 


Megoldás: A megoldást a 4.7. ábra mutatja. 
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4.7. ábra. Sűrűindex ismétlődő kulcsokkal 
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Az indexfájlban a K indexkulcshoz olyan mutató tartozik, amely az első K 
értékkel rendelkező adatrekordra mutat. A többi azonos kulcsú rekord 
közvetlenül utána helyezkedik el. Az azonos kulcsú rekotdok feldolgozá- 
sához addig olvassuk be a rekotdokat, amíg a kulcs nagyobb nem lesz K- 
nál. 


Rzzka index 





Megoldás: A megoldást a 4.8. ábra mutatja. 
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A K kulcsú adatrekotdok megtalálásához meghatározzuk az (E, E.) inter- 
vallumot az indexfájlban, amelyre E, C K £ E. Először meghatározzuk 
E, —t, majd visszafelé haladva E, —t. Ha nincs olyan kulcs, amely kisebb 
K-nál, akkor E, az indexfájl első tekordja. Ezután az adatblokkok elérhe- 
tők az E, és E, közötti bejegyzések mutatói segítségével. 


Másodlagos indexek 


A másodlagos index sűtű index, amely általában tartalmaz ismétlődéseket. 
Az adatfájl nem rendezett a másodlagos index kulcsa szerint. 


: Példa: Az ábrán megadott adatfájlhoz készítsük el a másodlagos sűtű in- 
: dexeket tattalmazó indexfájlt! Minden adatblokkban a legkisebb kulcsot 
: vigyük az indexbe, az indexblokkban továbbra is 5 rekord fér el. 


Megoldás: A megoldást a 4.9. ábra mutatja. 
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4.9. ábra. Másodlagos sűtű index 


olvasni, amelyekte az indexkulcsok mutatnak. 
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4.3.2. B-fák 

A B-fa indexblokkok faszerkezetű hierarchiát mutatnak (4.10. ábra). A 
csomópontokban indexblokkok találhatók, az élek az indexmutatók. A fa 
kiegyensúlyozott, ha valamennyi gyökértől levélig vezető út egyforma 
hosszú. Tipikusan három szint található egy B-fában: a gyökér, egy közbeeső 
szint és a levelek , de több szint is lehetséges. 








jrixiri ] frlolgis] 
HNARE 


4.10. ábra. 3-szintű kiegyensúlyozott B-fa 


Legyen n a B-fa blokkjaiban zzaxzzzálisan elhelyezbető indexkulcsok szá- 
ma, ahol még n 1 1 mutató is található. 


: Példa: Tegyük fel, hogy a blokkjaink mérete 4096 bájt. A kulcsok legye- 
, nek 4 bájtos egész számok és a mutatók 8 bájtosak. Hány indexkulcsot (és 
: mutatót) tudunk elhelyezni egy blokkban (a blokkfejtész mérete elhanya- 
: golható) 


Megoldás: Ha a blokkokban nincsenek fejléc információk, akkor azt a 
legnagyobb egész n értéket keressük, amelyre 4n -t 8(n 1 1) S 4096. Ez az 
érték az n — 340. 

Az indexfájl katbantartása során az alábbi zzegszorításokat használjuk a 
B-fa indexblokkjaira: 
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A gyökétben van legalább két mutató. A mutatók a B-fa következő 
szintjének blokkjaira mutatnak. 

A levelekben az utolsó mutató a jobboldalt levélblokkra mutat. amely a 
soron következő nagyobb kulcsokat tartalmazza. A levélblokk többi 
mutatója adatrekordra mutat. Ezekből legalább [(n -t 1) / 2], azaz kb. 
5099, használatban van. 

A közbeeső szinteken levő blokkokban a mutatók a B-fa következő 
szintjére mutatnak. Legalább [(n -t 1) / 2] mutató használatban van. 
Legyen i mutató használatban, akkor (i - 1) kulcs van: K,, K;,..., IX; 1. 
Az első mutató a B-fa olyan részére mutat, ahol a K, kulcsnál kisebb 
kulcsokat tartalmazó rekotdok találhatók. A második mutató a fa azon 
részére mutat, ahol azok a rekotdok találhatók, amelyeknek a kulcsa 
nagyobb vagy egyenlő, mint K,, de kisebb, mint K; és így tovább. Az 
i-dik mutató esetén azok a rekordok találhatók, amelyeknek kulcsa na- 
gyobb vagy egyenlő, mint K; ,. 

Minden szinten balról jobbra az indexblokkok kulcsai zezz csökkenő 
sorrendben jelennek meg. 


Az 4.10. ábra blokkjaiban 4 kulcsnak és 5 mutatónak van helye (n—4). A 
kulcsok az angol ABC nagybetűi. A megszorítások: 


e A /evelekben legalább 2 mutató (I(44-1)/2]-2) használatban van, 
amelyek adatrekotdra mutatnak. 

e A közbeeső szinten ugyancsak minimum 2 mutatónak (és 2 kulcsnak) 
kell lennie. A mutatók a 4.11. ábrának megfelelően mutatnak a le- 
vélszint blokkjaira. 

e  Szintenként a kulcsok ABC-te zövekvő tendezettségben találhatók. 
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4.11. ábra. B-fa közbeeső szintű indexblokk értelmezése 





Megoldás: Először a levélszint blokkjait töltjük fel (4.12. ábra), majd a 
megszorításoknak megfelelően a magasabb szinteket is. A levélblokkok 
adatrekotd mutatóit az ábrán nem tüntettük fel. 
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4.12. ábra. 3-szintű B-fa Fibonacci-számokkal 


Keresés B-fában 


Feltételezzük, hogy nincsenek ismétlődő kulcsok. Egy K kulcs keresését a 
gyökértől kezdjük, majd egy levélig kell lejutnunk. A keresési eljárás a kö- 
vetkező: 


e A gyökérben és közbeeső szinteken a megszorításoknak megfelelően 
kell vizsgálni, hogy melyik élen (mutatón) megyünk az alacsonyabb 
szintre. 

e Ha lejutottunk egy /evélbez, akkor megvizsgáljuk a kulcsait. Ha va- 
lamelyik kulcs megegyezik K-val, akkor a mutató alapján elérhetjük 
az adattekordot. Ha nincs egyező kulcs, akkor a keresés sikertelen 
(nincs K-kulcsú adatrekord). 


Megjegyzés: Ha egy adatfájlt a B-fa index alapján tendezetten akarunk 
bejárni, akkor a gyökértől elindulva a baloldali mutatókon lejutunk az első 
levélblokkhoz. Ezután a levélblokkokat kell bejárni balról jobbra haladva a 
mutatóknak megfelelően. A gyökérblokk címe a katalógusból olvasható ki. 
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Beszúrás B-fába 


A beszúrás lépései: 


e A cKkeresési algoritmus alapján helyet keresünk az új kulcs számára a 
rendezettségnek megfelelő levélben. Ha van szabad hely az adott 
blokkban, akkor elhelyezzük a kulcsot és a mutatót. 

e Ha nincs hely, akkor kettévágjuk a levélblokkot, és szétosztjuk a 
kulcsokat a két csúcs között. 

e — Hgy csúcs szétvágása miatt egy új kulcs-mutató párt kell beszúrni a 
felsőbb szinten. Ha van hely, elvégezzük a beszúrást, ha nincs, ak- 
kor szétvágjuk a szülő csúcsot és megyünk tovább fölfelé a fában. 

e — Ha a gyökétbe kell beszúrni és nincs hely, akkor szétvágjuk a gyö- 
kertet két csúcsra, és létrehozunk egy új gyöketet a következő szin- 
ten. 


: Példa: Szúrjuk be a 4.12. ábrán látható B-fába az 1, 5, 8 kulcsokat! 


Megoldás: Az 1-es kulcs beszúrása az első levélblokkba történik, ezzel a 
blokk betelik. A magasabb szinteken nem kell módosítani. Az 5-ös kulcs a 
második levélblokk első bejegyzése lesz, amivel a második levélblokk is 
megtelik. A szülő blokkban a 13-mas kulcsot lecseréljük 5-re. A 8 beszúrá- 
sa a második levélblokkba kerül (5 és 13 közé), de itt nincs hely, ezért 
, szétvágjuk" a blokkot. A 2 blokkba elosztjuk a kulcsokat, majd a szülő 
szinten is elvégezzük a módosítást a 4.13. ábrának megfelelően. 
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4.13. ábra. Kulcsok beszúrása 


Törlés B-fából 


A tötlés lépései: 


Töröljük az adott kulcsú rekotdot az adatfájlból. 

Megkeressük a tötlendő kulcsot a megfelelő levélben és töröljük a 
kulcs-mutató pár indexbejegyzést. 

Ha tötlés után a B-fa csúcsa teljesíti a minimumfeltételt, akkor be- 
fejeztük a törlést. 

Ha nem, akkor kulcs-mutató párt kell áthelyezni a szomszédos 
csúcsokból. Ha nem lehet, akkor a két szomszédos csúcs összeol- 
vasztható, az egyik indexblokk törölhető. 

Ezután a szülőben levő kulcsokat az új gyetekblokkokhoz kell iga- 
zítani és hasonlóan vizsgáljuk felfelé a szülőblokkokat. 


: Példa: Töröljük a 89-es kulcsot a 4.13. ábra B-fájából! 


Megoldás: A kulcs az utolsó levélblokkban található. Miután kitöröljük a 
kulcsot, a hozzá tartozó mutatót és a megfelelő tekordot, üres lesz a 
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blokk. Töröljük a blokkot, majd szülő szinteken elvégezzük módosításo- 
kat. Az eredményül kapott B-fát a 4.14. ábrán láthatjuk. 





4.14. ábra. Kulcs törlése B-fából 


4.3.3. Tördelőtáblázatok 
Egy h(K) zördelőfiüiggvény segítségével az atgumentumként kapott K keresési 
kulcsot leképezzük a [0, B — 1] intervallumra. A £osártörzb egy olyan tömb, 
amelynek indexei 0 és B - 1 között vannak, és B számú láncolt blokk kez- 
dő blokkjának címét tartalmazza. Azok a tekotdok, amelyeket a h tötdelő- 
függvény azonos kosátba tördel, az adott kosárhoz tartozó blokkban van- 
nak. Ha a kezdő blokk betelik, akkor egy zúlcsordulás blokkokból álló láncot 
hozunk létre. 

Bármely i (0 £ 1 £ B-1) kosár első blokkja megtalálható, adott i érték 
esetén: 


1. A memóriában lehet egy olyan tömbünk, amelyik a kosatak sotszámá- 
val indexelt és a blokkokra mutató mutatókból áll. 

2. Valamennyi kosár első blokkját rögzített, egymás utáni lemeztetületek- 
re tesszük, így kiszámolható az i kosát első blokkja, adott i érték ese- 
tén. 
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A 4.15. ábra egy tördelőtáblázatot mutat. Feltételezzük, hogy egy 
blokkban három tekotd fér el, a B értéke 4. Legyen a h tördelőfüggvény: 
Asc(K) Modulo 4 
A kulcsok az angol ABC nagybetűi. A tördelés etedménye: 


h(D) — h(H) —0, h(A) — h(E) — h(1) —1, h(B) — h(F) —2, h(C) — h(G) —3. 














4.15. ábra. Tördelőtáblázat 


Beszúrás tördelőtáblázatba 


Ha egy K kulcséttékű új rekordot kell beszúrni, akkor kiszámoljuk a h(K)- 
t. Ha a h(K) jelzőszámú kosátban van szabad hely, akkor a rekotdot be- 
szúrjuk a kosáthoz tartozó blokkba, vagy ha az első blokkban nincs hely, 
akkor a kosáthoz tattozó lánc valamelyik túlcsordulás blokkjába. Ha a 
h(K) sotszámú kosáthoz tartozó lánc egyik blokkjában sincs szabad hely, 
akkor hozzáadunk a lánchoz egy újabb túlcsotdulás blokkot, és ide szútjuk 
be az új rekordot. 


; Példa: Adjuk hozzá az M kulcséttékű rekordot az előző ábrán látható 
: tördelőtáblázathoz (h(M) — 1)! 
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Megoldás: Az új rekordot az 1-es kosátba kell helyeznünk. A kosárhoz 
tattozó blokk már betelt. Hozzáadunk egy új blokkot, és a kezdőblokkhoz 
láncoljuk. Az új tekotdot az ütes blokkban helyezzük el. 





4.16. ábra. Beszúrás tördelőtáblázatba 


Tötlés tördelőtáblázatban 
A h(K) sotszámú kosár blokkmutatóján elindulva megkeressük az összes 


K kulcsértékű rekordot és töröljük. Szükség esetén végrehajtjuk a blokkok 
átszervezését. 


Példa: Töröljük az előző ábrán levő E kulcsértékű tekordot! 


Megoldás: Az 1-es kosárhoz (h(E) — 1) tartozó kezdőblokkon kell elin- 
dulnunk. Töröljük az összes (jelenleg 1 db) E kulcsértékű rekordot. Át- 
szetvezhetjük a blokkláncot. A második blokk M kulcsú tekordját áttehet- 
jük az E kulcsú trekotd helyébe, így felszabadul a lánc második blokkja, 
amit törölhetünk. 
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4.4. Microsoft SAL Server 2005 fizikai adatbázis 
architektúra 


Egy SOL Server 2005 adatbázist kettő vagy több fizikai fájl tárol az adat- 
hotdozón. 

Az SOL Setver 2005 minden példánya rendelkezik öt rendszeradatbá- 
zissal (master, resource, model, tempdb és msdb), és egy vagy több 
felhasználói adatbázissal. 


master 


A master adatbázis tárolja az összes tendszetszintű információt. Kezeli a 
bejelentkezési azonosítókat, a konfigurációs beállításokat. Az adatbázis 
bejegyzést tattalmaz a többi adatbázisról, azok fájlhelyeiről. Tátolja az 
SOL Setvet inicializálási információit, mindig tendelkezik egy legfrissebb 
master másolat lehetőséggel. 


resource 


A recource adatbázis csak olvasható, tattalmazza az összes rendszer objek- 
tumot. Nem tartalmaz felhasználói adatot vagy felhasználói metaadatot. 


tempdb 


A tempdb tárolja az összes ideiglenes táblát és ideiglenes tárolt eljárást. Itt 
tárolódnak az egyéb ideiglenes tárolású információk is, például az SOL 
Server által használt munkatáblák. Az SOL Server indításával az adatbázis 
mindig újraépül az adatbázis egy tiszta másolatával. 


model 


A model adatbázis a rendszetben léttehozott adatbázisok sablonjaként mű- 
ködik. Amikor a CREATE DATABASE utasítást kiadjuk, kezdetben az 
adatbázis a model adatbázis tartalmának másolatából áll, ezután az új 
adatbázis maradék része üres lapokkal töltődik fel. Mivel a tempdb min- 
den SOL Setvet indításkor újta léttejön, a model adatbázisnak mindig 
léteznie kell. 


msdb 


Az msdb adatbázist az SOL Server Agent használja feladatok, munkák 
ütemezésére, a műveletek tárolására. 

Egy adatbázishoz egy időben több felhasználó is csatlakozhat. Amikor 
kapcsolatot létesítünk az SOL Server 2005 egy példányával, akkor meg 
kell adni egy adatbázis nevét. Ezt nevezzük a£zwális (curtent) adatbázisnak. 
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Általában a rendszeradminiszttátor által meghatározott adatbázishoz kap- 
csolódunk. Ez az alapértelmezeit (default) adatbázis. 


4.4.1. Lapok (Pages) és kiterjesztések (Extents) 


Az SOL Setver 2005 tátolási alapegysége a /zd. Egy lap mérete 8 Kbájt, 
azaz 1 Mbájt 128 lapot tartalmaz. A £zzerjesztések olyan alapegységek, ame- 
lyekben tárolási hely van adattáblák és indexek számára. Egy kiterjesztés 8 
jolytatólagos lapból áll, azaz 64 Kbájt. Ennek megfelelően az adatbázisok 
megabájtonként 16 kiterjesztést tattalmaznak. 

Minden lap 96 bájtos /ejréssze/ kezdődik, amely rendszerinformációkat 
tartalmaz, úgy, mint a lap típusát, szabad hely méretét a lapon, és a lapot 
birtokló objektum objektumazonosítóját. 

Az alábbi táblázat az adatbázis adatfájljaiban előfotduló nyolcféle lap- 
típust sorolja fel: 





Laptípus Tartalom 





Adat (Data) Adatsotok minden adattípusra, kivéve a 
nagy objektumok (LOB) adattípusai: text, 
ntext, nvarchar(max), varchar(max), 
varbinary(max), XML (ha a text in row 
beállítás: ON) és image. 





Index Index bejegyzések. 





Szöveg és kép (TIext/Image) ] A LOB adattípusok, valamint a változó 
hosszúságú oszlopok adatai (varchar, 
nvarchar, vatbinary és sgl variant), ha a 
rekordhossz nagyobb 8K-nál. 








Globális elhelyezési táblázat ] Információ az extentek kiosztásáról. 
(Global Allocation Map, 
GAM), Megosztott globális 
elhelyezési táblázat (Shared 
Global Allocation Map, 
SGAM) 








4.1. táblázat. 
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Vissza 


Táblázat folytatás 





Laptípus 


"Tartalom 





Lap szabadhely (Page Free Space, 
PFS) 


Információ a lapokon lehetséges 
üres helyekről. 





Index elhelyezési táblázat (Index 
Allocation Map) 


Információ egy tábla vagy index 
által használt kiterjesztésekről. 





Nagytömegű módosítások táblázat 
(Bulk Changed Map, BCM) 


Információ azoktól a kiterjesztések- 
ről, amelyeket módosítottak a nagy, 


összetett műveletek az utolsó 
BACKUP LOG utasítás végrehajtá- 
sa óta. 








Különbözeti változások táblázat 
(Differential Changed Map, DCM) 


Információ azoktól a kiterjesztések- 
ről, amelyek módosultak az utolsó 
BACKUP DATABASE utasítás 
végrehajtása óta. 








AR adatsorok egymás után belyezkednek el a labokon, közvetlenül a fejrész után 
kezdve. A sor eltolási táblázat a lap végén kezdődik. A sor eltolási táblázat 
bejegyzést tartalmaz a lapon elhelyezkedő minden sorra. A bejegyzés a sor 
kezdetét tartalmazza bájtban métve a lap elejétől. A sor eltolási táblázat 
fordított sorrendben tattalmazza a bejegyzéseket, mint ahogyan a sorok a 
lapon elhelyezkednek. 

A sorok nem hidalhatnak át lapokat, ezért egy sorban maximum 8060 
bájtnyi adat tárolható, változó hosszúságú adatok (text,  ntext, 
varchar(max), stb.) esetén túlcsotdulási területre kerülhetnek adatok, ilyen- 
kor 24 bájtos mutató tárolódik a kezdő rekordban. 

Kezdetben a kiterjesztés összes lapját általában nem osztja ki az SOL 
Server 2005 a kisméretű adattábláknak. Kétféle kiterjesztést különbözte- 
tünk meg: 


e Az egyfajta (uniform) kiterjesztések egy objektumhoz tattoznak, a 8 
lapot csak a tulajdonos objektum használja. 
e A vegyes (mixed) kitetjesztésen maximum 8 objektum osztozhat. 


Új adattábla vagy index általában vegyes kiterjesztésen lévő lapokat 
kap. Amikor a tábla, vagy index mérete nő, és eléri a 8 lapot, a kiterjeszté- 
sek átváltanak uniform típusúra. 
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4.4.2. Fizikai adatbázis fájlok 


A Mictosoft SOL Setver 2005 adatbázis általában opetrációsrendszerbeli 
fájlokban tárolódik. Az adat és napló információk soha nem kevetednek 
egy fájlban, az adott fájlt csak egy adatbázis használhatja. 

Az SOL Setver 2005 adatbázisok háromféle fájt használhatnak: 


e — Elsődleges (Primary) adatfájlok 
Az elsődleges adatfájl az adatbázis kezdőpontja, amely azután egyéb 
fájlokra mutat, amelyek az adatbázishoz tartoznak. Minden adatbázis- 
hoz pontosan egy elsődleges adatfájl tattozik. Az ajánlott fájlkitetjesz- 
tés: mdf. 

e Másodlagos (Secondaty) adatfájlok 
Az elsődleges adatfájlon kívüli összes adatfájlt magában foglalja. Egy 
adatbázishoz több másodlagos adatfájl tartozhat. Az ajánlott fájlkiter- 
jesztés: .ndf. 

e Napló (Log) fájlok 
A naplófájlok minden olyan információt tárolnak, amely szükséges az 
adatbázis helyreállításáhnoz. Minden adatbázishoz kötelezően tartozik 
legalább egy naplófájl. Ajánlott fájlkiterjesztés: .Idf. 


Az SOL Setver 2005 fájloknak kettő nevük van: 
e — Logikai fájlnév, amelyet az SOL utasításokban használunk, a fájlra 
történő hivatkozásokban. A logikai fájlnév meg kell, hogy feleljen 
SOL Setver névadási szabályainak, és egyedi kell, hogy legyen az 
adatbázisban. 
e Fizikai fájlnév a fájl fizikai fájlneve az operációs rendszerben. 


SOL Setvet adat és napló fájlok elhelyezhetők FAT vagy NTES típusú 
fájlrendszerben, de nem tátolhatók tömörített fájltendszerekben. 


Az adatfájl lapjait 0-tól kezdődően folytonosan sorszámozza az SOL 
Server. Minden fájl rendelkezik egy fájlazonosító számmal. Egy adatbá- 
zisban a lapot a fájlazonosító és a lapszám együtt azonosítja egyértelműen. 


Minden fájlban az első lap a fájl fejtész (header) lap, amely a fájl attri- 
bútumaitól tattalmaz információkat. A fájl elején levő néhány egyéb lap 
tendszerinfotmációkat tartalmaz (pl. elhelyezési táblázatok). Az elsődleges 
adatfájlban és az első napló fájlban is a tárolt tendszetlapok egyike az 
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adatbázis behúzó (boot) lapja. Ez a lap az adatbázis attribútumairól 
tattalmaz információkat. 


Az SOL Server 2005 fájlok automatikusan nőhetnek az eredetileg 
megadott méretüktől. Létrehozáskort megadhatjuk a növekedési értéket. 
Amikor a fájl betelik, a rendszer automatikusan megnöveli a méretét a 
növekedési értékkel. Ha egy fájlcsoportban több fájl van, akkor a növelés 
csak az összes fájl betelte után történik meg. 


Minden fájlhoz meghatározhatunk egy maximális méretet. Ha nincs 
megadva maximális méret, akkor a növekedés kotlátja csak az adathordo- 
zó fizikai mérete. Ha nem tudjuk felügyelni, figyelni a tendelkezésre álló 
szabad helyet, akkor célszerű nem megadni a maximális méretet. 


4.4.3. Adatbázis fájlcsoportok (Filegroups) 


Az adatbázis fájlokat fájlcsopottokba szervezhetjük elhelyezési és admi- 
nisztrációs (mentés, visszaállítás, okokból. Bizonyos rendszerek képesek 
megnövelni teljesítményüket, ha az adatok és indexek elhelyezését fel- 
ügyelhetik a meghatározott lemezes meghajtókon. A fájlcsoportok ezen 
folyamatokat segíthetik. A rendszer adminisztrátor fájlcsoportokat hozhat 
létte az egyes meghajtókon. Ezután hozzárendelhetők táblák, indexek, 
vagy a LOB adatok egy táblából a megadott fájlcsoportokhoz. 

Egy fájl nem lehet tagja több fájlcsoportnak. Táblák, indexek, text, 
ntext, és image adatok rendelhetők hozzá egy fájlcsoporthoz. Ebben az 
esetben minden lapjuk az adott fájlcsoporthoz tartozik. 


A naplófájlok nem lehetnek fájlcsoportok részei. A naplóhelyet mindig 
külön kezeli a tend-szer az adathelytől. 


Kétféle fájlcsopott létezik: 


e — Elsődleges (Primary) 
Az elsődleges fájlcsopott tartalmazza az elsődleges adatfájlt és minden 
olyan egyéb fájlt, amelyet nem rendeltünk hozzá más fájlcsopotthoz. A 
tendszettáblák lapjai mindig az elsődleges fájlcsopotrtban tárolódnak. 

e — Felhasználói (User-defined) ) 
A felhasználói fájlcsopottok a FILEGROUP kulcsszóval definiálhatók 
a CREATE DATABASE vagy ALTER DATABASE utasításokban. 
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Minden adatbázisban egy fájlcsopott alapértelmezett fájlcsopottként 
funkcionál. Ha olyan táblához, vagy indexhez helyez el lapot az SOL Ser- 
ver, amelyhez léttehozáskor nem adtunk meg fájlcsopottot, akkor az alap- 
értelmezett fájlcsopottból veszi a lapot. 


Az SOL Server 2005 adatbázisok leválaszthatók a szetvetről és újra 
csatlakoztathatók egy másik, vagy ugyanazon szerverhez. 


4.5. Ellenőrző kérdések 


1. Hogyan tötténik a következő adatelemek tárolása: számok, szövegek, 
dátumok, időpontok? 

2. Hogyan tötténik a következő adatelemek tárolása: bitsorozatok, felso- 
tolások, BLOB-ok? 

3. Hogyan történik a mezők, rekotdok tárolása? 

4.  Ismettesse a blokkok felépítését! 

5. Ismerttesse a rekord beszúrás katbantartási művelet vázlatos végtrehaj- 
tását! 

6. Ismettesse a tekord módosítás karbantattási művelet vázlatos végre- 

hajtását! 

Ismettesse a tekotd tötlés karbantartási művelet vázlatos végrehajtását! 

Ismettesse a következő fogalmakat: sűrű indexek, ritka indexek. 

Vázolja sűrű index léttehozását tendezett szekvenciális adatfájlon! 

0. Vázolja titka index léttehozását rendezett szekvenciális adatfájlon! 

1. Vázolja sűrű index létrehozását tendezett szekvenciális adatfájlon is- 

métlődő kulcsokkal! 

12. Vázolja titka index létrehozását rendezett szekvenciális adatfájlon is- 
métlődő kulcsokkal! 

13. Vázolja egy 3-szintű kiegyensúlyozott B-fa blokkszetkezetét! 

14. Adja meg a B-fa blokkjaira alkalmazott megszorításokat! 

15. Hogyan hajtjuk végre a ketesés műveletét B-fában! 

16. Ismettesse az indextekord beszúrás művelet vázlatos végtehajtását B- 
fa esetén! 

17. Ismettesse az indextekord tötlés művelet vázlatos végrehajtását B-fa 
esetén! 

18. Ismettesse a tördelőtáblázatok használatát! 

19. Ismettesse az SOL Sever 2005 rendszeradatbázisait! 

20. Ismettesse az SOL Sever 2005 laptípusait! 

21. Ismettesse az SOL Sever 2005 fizikai fájltípusait! 

22. Ismettesse az SOL Sever 2005 fájlcsopottok használatát! 


eret ászt ls 
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5. AZ SOL2 NYELV 


5.1. Áttekintés 


5.1.1. Szintaktikai elemek 


Az SOL nyelv alapegységeket (token) épít fel, amiket elválasztó jelek (szó- 
köz, kocsivissza (CR), soremelés (LF), pontosvessző, stb.) határolnak. Az 
alapegységek tovább csopottosíthatók az alábbiak szetint: 


kulcsszók (kis-/ nagybetű), 

azonosítók, 

operátorok (műveleti jelek), 

literálok (szám, dátum, karakter adattípusú értékek) 
SOL utasítást lezáró elválasztó jelek 


Az SOL utasítást egy elválasztó jel zárja le. Általában az alábbi lehetősége- 
ket használják az egyes SOL megvalósítások: 


e — pontosvessző, 
e — kocsivissza és/vagy soremelés, 
e kitüntetett kulcsszó (pl.: GO). 


5.1.2. Azonosítók képzési szabályai 

Az azonosítók objektumok, progtamok, eljárások, változók, stb. szimboli- 
kus nevei. Az SOL megköveteli, hogy betűvel kezdődjön egy azonosító, 
folytatásként betű, számjegy, néhány speciális karakter ($, (9,  , stb.) for- 
dulhat elő. A legnagyobb hossz általában 30 karakter, de nagyon eltérő 
hosszak is előfordulhatnak az egyes SOL megvalósításokban. 


5.1.3. Kifejezések és műveletek 


A kifejezés tartalmazhat adatmezőt, literálokat (adattípusnak megfelelő 
konstansok), operátorokat, SOL kulcsszavakat, oszlopfüggvényeket, álta- 
lános beépített függvényeket, valamint speciális esetben progtamnyelvi 
változókat. 

Az SOL az alapvető adattípusoknak megfelelő műveleteket (operáto- 
tokat) támogatja. Tehát megkülönböztetünk: 

e — numerikus, 

e — karakteres, 
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e  dátum-, idő jellegű, 

e — bináris- és logikai 
műveleteket. 

Az adattípustól függetlenül használhatjuk az ún. théta operátotokat: C, 
£-, 5, 5-—, —, H vagy C2. Ezeket tagadhatjuk a ! jellel, vagy a NOT (logi- 
kai nem) művelettel. 

A kifejezések kiértékelése a "szokásos" módon történik az alábbi sor- 
rendben: 
zárójelek 
előjelek 
hatványozás 
szorzás, osztás, mnaradékképzés 
összeadás, kivonás 
numerikus, vagy arra visszavezethető relációk 
logikai NEM művelet (NOT vagy !) 
logikai ÉS művelet (AND) 
logikai VAGY művelet (OR) 
dátumokon, szöveges mezőkön végezhető  mintakeresések 
(LIKE), átalakítások 


5.1.4. NULL-értékek 


Bizonyos esetekben előfordul, hogy az adattábla adott helyére (mezőjébe) 
nem tudunk megadni adatot. Ilyenkor az adatnélküli mező határozatlan 
tartalommal, NULL-értékkel rendelkezik. NULL-értéket tartalmazó kife- 
jezések eredménye hatátozatlan (maybe, ?). 


Logikai igazságtáblák 


Az alábbi ábra a három alapvető logikai művelet ún. igazságtáblázatát 
mutatják (1-I rue, F-False). 





ANDÍT F ? ORÍT F ? NOT 
TT 8 Tir or 7 T [F 
F IF F OF FÍT F ? F /T 
Pp [PF O? PR ]ÍT ? ? Pp? 


5.1. ábra. Logikai igazságtáblák 
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A táblázatok segítséget nyújthatnak összetett logikai kifejezések kiértékelé- 
sében, amennyiben NULL -étték is előfordulhat. 


5.1.5. Objektumok 
Röviden ismertetjük az SOL2 különböző objektumait. Az "objektum" 


szót, abban az értelemben használjuk, hogy szimbolikus névvel azonosít- 
hatók, kezelhetők. 


Adatséma 

Az adatbázissémák olyan teljes, vagy részadatbázisok leításai, amelyekbe 
tartozó objektumokat csak adott felhasználók, jelszók ismeretében, érhet- 
nek el. Tehát az adatsémák definiálják, hogy adott felhasználók az adatbá- 
zis mely részleteit, milyen jogosultságokkal érthetik el. 

















Adattípus 

Az SOL öt alapvető adattípust különböztet meg. Ezek a következők: 

Adattípus Leírás 

számszetű Olyan adatok tárolására szolgál, amelyekkel 
numerikus műveleteket végezhetünk. 

szöveges Tetszőleges szöveges infotmáció tárolására 
szolgál. 

dátum (idő) jellegű Dátum és/vagy idő jellegű adatokat tároló 
adattípus. 

bináris vagy logikai Kétértékű adatok (True/ False, Igen/Nem, 


stb.) tárolását végzi. 











nyers, szerkezet nélküli ] A rendszer számára közömbös a szetkezetük. 





5.1. táblázat. 
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Az alábbi táblázat a fontosabb, általánosan használt, adattípusokat tartal- 






































mazza: 

Adattípus Leírás 

BIT(n) Rögzített hosszúságú bitsorozat. 

BIT VARYING(n) Változó hosszúságú bitsotozat. 

SMALLINT Egész számok. 

INTEGER 

LONG 

DECIMALCp,[5]) Fixpontos valós szám (p az összes jegyek, s 
a tizedes jegyek száma) 

REAL, FLOAT Lebegőpontos szám. 

DOUBLE PRECISION 

DATE, TIME Dátum-, idő típusok. 

DATETIME 

TIMESTAMP 

INTERVAL 

CHAR(n) Rögzített hosszúságú karaktersorozat. 

CHAR VARYING(n) Változó hosszúságú karaktetsotrozat. 

TEXT Hosszú szöveg. 

IMAGE Kép, videó. 








5.2. táblázat. 


Az egyes adattípusnak megfelelő konstansok használatát az alábbi táblázat 























mutatja: 
Konstans adattípus Használat 
Számok -4556; 231.67; 3.14E-5 
Bitsorozat B01001 
Logikai True; Bt; False; BO? 
Szöveg "szöveg? 
Dátum "2005-08-207 
Idő "08:33:457 














5.3. táblázat. 
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Jelkészlet 


A rendszer által kezelt jelek halmaza, operációstendszer függő. A leggyak- 
tabban használatos jelkészletek: 


s ASCII 
. EBCDIC 
Jelsorrend 


Adott karakterkészleten belül többféle rendezési sorrend definiálható, 
figyelembe véve a nemzeti karakterek rendezési szabályait is. 


Jelkészlet leképezés 


Tetszőleges karakterkészlet 1:1 értékű leképezése egy másikra. Lehetővé 
teszi régebbi adatbázisok adatainak új jelkészlettel történő kezelését. 


Oszloptípus (DOMAIN) 
Az alap adattípusokra építve definiálhatunk saját adattípust, melyet az 


módosítunk az oszloptípus definíción, akkor az automatikusan tükröződik 
(öröklődik) minden olyan tábla szetkezetében, ahol felhasználtuk mező 
adattípus definiálására. 

Az oszloptípus definiálásakor az adattípus, méret jellemzők mellett 
megadhatunk alapértelmezett éttéket, ellenőrzési szabályt. Az alapértelme- 
zett érték automatikusan bekerül a tábla újonnan felvitt sorába. Az adat- 
módosítást vizsgálja az ellenőtzési szabály, a tiltott módosítást nem engedi 
bevinni a mezőbe. 


Adattábla (TABLE) 


Az adatbázis alapvető objektuma. Táblázatos formában tárolja az egyedtí- 
pus előfotrdulásokat. A táblázat oszlopai (mezői az egyedhez definiált 
tulajdonságtípusok. 

Oszloponként legalább meg kell adni a nevet, adattípust, méretet. 
Ezen kívül az SOL2 további mezőjellemzőket (indexelt, NULL-érték 
használat, — alapértelmezett érték  (DEFHAULT),  adatérték-szabály 
(CONSTRAINT), stb.) is támogat. 
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Nézettábla (VIEW) 


Adattáblákra, korábban definiált nézettáblákra alapozva egy lekérdezést 
(SELECT) definiálunk. Csak a definíció kerül tárolásra. Amikor a nézet- 
táblára hivatkozunk, akkor a rendszer a definíció alapján előállítja a lekér- 
dezést. Ezután a lekérdezés etedménytáblájával dolgozhatunk. Lehetséges 
a nézettábla alapján az adattáblában történő módosítás is. Az adatséma 
jellemző objektumai a nézetek. 


Indextábla (INDEX) 


Adattáblátra alapozva definiálhatunk indexeket. Az indextábla az indexkul- 
csokat (kimásolva az adattáblából) és a kulcshoz tartozó sot (tekord) fizi- 
kai címét tattalmazza tendezett formában, így a kulcsszerinti ketesés na- 
gyon gyots. 

A rendezettség iránya lehet növekvő, csökkenő. Az indexkulcs lehet 
összetett, több mező együtt adja az indexkulcsot. Egyedi index esetén egy 
tetszőleges kulcsérték csak egyszer fordul elő. Adattáblánként egy Primary 
Key (elsődleges kulcs, egyedi index) definiálható, amely a táblák közötti 
kapcsolatok létrehozásánál játszik fontos szerepet. A primary key index 
definiálása az adattábla szerkezetének megadásakor, vagy módosításakor 
történik. A rendszer automatikusan kezeli az indextáblákat. Ha egy rende- 
zettségre igény jelentkezik, akkot megnézi, hogy van-e olyan indexe. Ha 
igen, akkor használja, ha nem, akkor elvégzi a szükséges rendezést. Az 
adattáblával együtt az indextáblák automatikusan karbantartódnak. 


Adatérték-szabály 

Az oszloptípus és az adattábla-szerkezet létrehozásakor megszorításokat 
(CONSTRAINT), ellenőrzési szabályt adhatunk meg. Az adattábla szer- 
kezet megadásakor lehet ún. táblaszintű ellenőrzési szabályt is megadni, 
ami-kor az ellenőrzés több mezőre is kiterjed. Az ellenőrzési szabály logi- 
kai típusú kifejezés megfelelő szintaktikával. Ha a kifejezés kiértékelése 
hamis értéket ad, akkor az adott mezőbe, vagy táblasotba nem engedi a 
rendszer bevinni a hibás értéket, értékeket. 


Hivatkozási függőségi szabály 

Logikai kapcsolatban (szülő-gyerek) álló táblákra hozhatunk létte hivatko- 
zási függőségi szabályt (Referential Integrity). A két tábla között a kapcso- 
latot közös tulajdonságú mezők biztosítják, indexeken keresztül. A szülő 
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tábla indexe elsődleges kulcs (primary key), a gyerek tábla indexe az idegen 
kulcs (foreign key). 

Az alap adat katbantartási funkciókat (felvitel, módosítás, törlés) korlá- 
tozhatjuk (restriction), ún. kaszkádolt végtehajtásokat állíthatunk be, illet- 
ve szabadon (függetlenül a két táblában) engedhetjük a karbantartások el- 
végzését. 

Az alábbi táblázat összefoglalja a hivatkozási épség megőtzésének sza- 
bályait: 








Karbantartás Szülő tábla Gyerek tábla 
Felvitel Szabadon vihetünk fel )! Csak létező szülőhöz 
rekordot. (a kapcsolómező étté- 


ke előfordul a szülő 
táblában) lehet felvinni 
gyetek rekordot. 





Módosítás A kapcsolatot biztosí- ] A kapcsolatot biztosí- 
tó mező módosítását . ] tó kulcsmező módosí- 
tiltjuk, vagy kaszkádolt ] tását tilthatjuk, vagy 
módosítást hajthatunk ] csak létező szülőbeli 
végre, azaz a kapcso-  ] kulcsértékre módosít- 
lódó gyerektekordok — ! hatunk. 

kulcsmezőjét automa- 
tikusan módosítja a 
tendszer. 








Tötlés Ha van kapcsolódó A kapcsolódó gyerek- 
gyetek rekord, akkor rekordokat szabadon 
tiltjuk a tötlést (ilyen-  ! törölhetjük. 

kor először törölhetjük 
a kapcsolódó gyerek- 
tekordokat), vagy 
kaszkádolt törlést haj- 
tatunk végre, azaz a 
kapcsolódó gyerek- 
rekotdokat automati- 
kusan tötöltetjük. 











5.4. táblázat. 
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5.1.6. Utasítások 


Az alábbi táblázat csoportokba gyűjtve felsorolja az alapvető SOL utasítá- 
sokat: 




















Csoport Utasítás 

adatdefiníciós CREATE, ALTER, DROP 

adatkezelési SELECT, INSERT, UPDATE, DELETE 
adatbiztonsági  ] GRANT, REVOKE 

egyéb LOAD... 











5.5. táblázat. 


Az utasítások megadásakor a következő jelöléseket használjuk: 





Jelölés ] Leírás 





[] Opcionális, nem kötelezően megadandó elem vagy utasításrész. 





a Kötelezően megadandó elem vagy utasítástész. 





Tetszés szerint ismételhető elem vagy utasításrész. 





l A megadott jellel elválasztott elemek közül egy választható. 








í) Az elemek közül egyet kötelező megadni. 








5.6. táblázat. 


5.1.7. Katalógus 


A katalógus az adatbázishoz tartozik, a rendszer automatikusan kezeli. 
Tartalmazza az ún. metaadatokat hasonló szerkezetben, mint a többi ada- 
tot. Ezek lehetnek: 

e objektumok leírása (név, jellemzők (pl. adatétték-szabály, alapér- 

telmezett érték, stb.)), 

e felhasználók azonosítói (név, jelszó), 

e hozzáférési jogok, 

e  eljárásjellegű elemek (modulok, tátolt eljárások, triggerek). 


A modul valamilyen programozási nyelven megírt, egy vagy több eljá- 
tást (programkód egységet) foglal magában. A tárolt eljárások olyan speciá- 
lis eljárások, amiket az adatbázisban (a katalógusban) tárolunk. Írásukhoz 
általában ún. kibővített SOL utasítások állnak tendelkezésünkre, amelyek- 
kel már vezétlési szetkezetek (elágazás, ciklus) 15 megvalósíthatók. Az eljá- 
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rásokat az alkalmazások megfelelő szintaktikával hívhatják, paramétereket 
adhatnak át. A futás végrehajtását, felügyeletét az adatbázist tároló számí- 
tógép végzi. A tárolt eljárás közvetlenül nem épül be az alkalmazásba. 


A ttiggerek különleges eljárások, amelyek feltételek alapján kerülnek 
végrehajtásra pl. adatbevitel, módosítás, tötlés előtt vagy után. Tehát ezek 
közvetlenül nem hívhatók, az adott karbantartási esemény aktivizálja vég- 
rehajtásukat. A hivatkozási épség megőtzését is sok esetben triggerek se- 
gítségével oldják meg. 


5.2. Microsoft SOL Server 2005 logikai adatbázis 
architektúra 


5.2.1. Principálok (Principals) 


A ptincipálok olyan egyedek, akik kérhetnek SOL Servet erőforrást. Hie- 
rarchiába szervezhetők, mindegyik rendelkezik biztonsági azonosítóval 
(SID). Lehetnek: 


e. Windows-szintű ptincipálok: 
a. Windows tartományi bejelentkezési azonosító (Domain 
Login) 
b. Windows helyi bejelentkezési azonosító (Local Login) 


e SOL setver-szintű principál: 
SOL Setver bejelentkezési azonosító (Login) 


e — Adatbázis-szintű principálok: 
c. Adatbázis felhasználó (User) 
d. Adatbázis szerep (Database Role) 
e. Alkalmazás szerep (Application Role) 


Az SOL Setrvet sa bejelentkezési azonosító (tendszer adminisztrátor), 
szetvetszintű principál, telepítéskor jön létte. Minden adatbázis felhaszná- 
ló használhatja a public adatbázis szerepet. Minden adatbázis tartalmaz 
két felhasználót: INFORMATION SCHEMA és sys. Ezek nem 
principálok, nem módosíthatók, nem törölhetők. 
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5.2.2. Felhasználók (Users) 


A felhasználói azonosító (ID) az adatbázisban azonosít egy felhasználót. 
Minden engedély és objektumtulajdonlás az adatbázisban a felhasználói 
fiók által vezérelt. Felhasználói azonosítót a db owner rögzített adatbázis 
szerep (lásd később) valamely tagja definiálhat. 

Önmagában a felhasználói azonosító nem ad engedélyeket az adatbá- 
zisbeli objektumok kezeléséhez. A belépési azonosítót (login ID) össze 
kell kötni egy felhasználói azonosítóval (user ID) minden adatbázisban 
mielőtt bátki is csatlakozna a bejelentkezési azonosítóval, hogy kezelhesse 
az adatbázis objektumait. Ha a belépési azonosító nem kötődik közvetle- 
nül felhasználóhoz, akkor a belépő a vendég (guest) felhasználó jogaival 
kezelheti az adatbázist. Ha az adatbázis nem rendelkezik vendég felhasz- 
nálói fiókkal, akkor a belépő nem tudja kezelni az adatbázist anélkül, hogy 
a bejelentkezési azonosítót ne kapcsolnánk össze egy létező felhasználói 
névvel. 

Az sa bejelentkezési azonosító használható a speciális dbo (adatbázis 
tulajdonos) felhasználói azonosítóhoz minden adatbázisban. 


5.2.3. Szerepek (Roles) 


A szetepek (szerepkörök) a felhasználókat összefogják egy olyan egységbe 
(csoportba), amit a jogosultságok kiosztásánál használunk. A szetepkö- 
töknek engedélyeket (jogokat) adhatunk, tilthatunk, vagy visszavonhatunk. 
Egy felhasználó több szerepkörhöz is tartozhat. 

A telepítés során az SOL Server 2005 néhány tögzített szetepkört de- 
finiál. Ezekhez felhasználókat adhatunk adminisztrálási engedélyekkel. Az 
alábbi táblázat a szerverszintű tögzített szetepköröket tartalmazza: 














Rögzített Leírás 

szerepek 

sysadmin Bármilyen tevékenységet végtehajthat az SOL Setrver- 
en. 

serveradmin Beállíthatja a szerverre vonatkozó konfigurációkat, le- 
kapcsolhatja a szetvett. 








5.7. táblázat. 


Táblázat folytatás 
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Rögzített Leírás 

szerepek 

setupadmin Kezelheti a csatolt szetvereket és futtathat néhány 
rendszert tárolt eljárást. 

securityadmin Kezelheti a belépéseket, kezelheti a GRANT, DENY 
és REVOKE szetver-szintű engedélyeket. Olvashatja a 
hibanaplókat és módosíthat jelszavakat. 

processadmin Kezelheti (megszakíthatja) az SOL Serveren futó 
processzeket. 

dbcreator Létrehozhat, módosíthat, törölhet és visszaállíthat adat- 
bázist. 

diskadmin Kezelheti a diszk fájlokat. 

bulkadmin Végrehajthatja a BULK INSERT utasítást. 








Az sp. helpstvrole rendszer tárolt eljárás segítségével kilistázhatjuk a 
tögzített szetvet szerepeket, míg az sp srvrolepermission tárolt eljárás a 


szerepenkénti engedélyeket listázza. 


Minden adatbázis rögzített adatbázis szerepeket tartalmaz. 





Rögzített adatbá- Leírás 


zis szerepkörök 





db owner 


Minden engedéllyel rendelkezik az adatbázisban. 





db accessadmin 


Felvihet, törölhet felhasználói azonosítókat. 





db securityadmin 


Kezelheti az összes engedélyt, objektumtulajdonlá- 
sokat, szerepeket és szereptagságokat. 





db ddladmin 


Végtrehajthatja az összes DDL utasítást, de nem 
hajthatja végre a GRANT, REVOKE, vagy 
DENY utasításokat. 





db backupoperator ] Végrehajthatja a DBCC, CHECKPOINT, és 


BACKUP utasításokat. 





db datareader 


Az adatbázis bármely felhasználói táblájából lekér- 
dezhet adatokat. 








db datawtitet 


Az adatbázis bármely felhasználói táblájában mó- 
dosíthat, felvehet, törölhet adatokat. 








5.8. táblázat. 
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Táblázat folytatás 





Rögzített adatbá- Leírás 
zis szerepkörök 





db denydatareader ] Az adatbázis egyetlen felhasználói táblájából sem 
kérdezhet le adatokat. 








db denydatawtiter Az adatbázis egyetlen felhasználói táblájában sem 
módosíthat adatokat. 








Egy adatbázis minden felhasználója a public adatbázis szerepkörbe 
tartozik. Ha egy felhasználónak nincs megadva külön jogosultság egy ob- 
jektumon, akkor a public szetepkörhöz megadott jogokkal kezelheti. 

Az alkalmazás szerepek segítségével biztosíthatjuk, hogy egy egyéni 
alkalmazáson keresztül az adatbázishoz kapcsolódott felhasználó az enge- 
délyezett módon kezelhesse az adatokat. Használat: 


e — Az alkalmazás indítása 

e Az alkalmazás kapcsolódik az SOL server példányhoz a megfelelő 
felhasználói névvel 

e Az alkalmazás futtatja az sp setapprole tárolt eljárást a szerepnév 
és jelszó ismeretében (a jelszót a szerep léttehozásakor kell meg- 
adni) 

e Ha a szerpnév és a jelszó megfelelő, akkor aktiválódik az alkalma- 
zás szerep. 

e Ezután a felhasználói névhez tartozó engedélyek helyett az alkal- 
mazás szetephez tattozó engedélyek lesznek érvényben, amíg tart 
a kapcsolat. 


5.2.4. Adattípusok és adattábla szerkezetek 


Adattípusok (Data Types) 

Egy oszlop a megfelelő objektum adott attribútumát reprezentálja, ezért 
az oszlop minden előfordulása azonos adaffípusú. Az adattábla szerkezeté- 
nek definiálásánál meg kell adni az oszlopok adattípusait. 
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Az alábbi táblázat az SOL Server 2005 adattípusait ismetteti töviden: 























Adattípus Leírás 

binary[(1] Fix-hosszúságú, bináris adat, maximum 8000 bájttal. 

bigint Hosszú egész. 
Tartomány: -2763 (-9.223.372.036.854.775.808) és 
2763-1 (9.223.372.036.854.775.807) között. Tárolási 
méret: 8 bájt. 

bit Bit adat 1 (true), 0 (false) vagy NULL éttékkel. 

char[(m] Fix-hosszúságú nem Unicode szöveges adat, ma- 
ximum 8000 karakterrel. 

cursor Hivatkozás cutsor-ra. A cursor olyan eredmény- 
halmaz, amely egy időben egy sott tud visszaadni. 

datetime Dátum és idő 1753. január 1. és 9999. december 31. 


között. Pontosság: 3,33 ms. Tárolási méret: 8 bájt. 





decimal(p L, s]) 


Fix pontosságú és hosszúságú (hossz, tizedesek 
száma adható meg) numerikus adat -10738 41 és 
10738 —1 között. Kotlátok: 16— p €— 38, 0 €— s 
TTL - p. 





float[(m] 


Lebegőpontos szám -1.79E 1 308 és 1.79E 4 308 
között. Tárolási méret n értékétől függ: 1c—n€—24 
esetén 4 bájt, 25€—n€—53 esetén 8 bájt . 





image 


Változó hosszúságú, binárisadat. Maximális méret: 
2731 - 1 (2.147.483.647) bájt. 





int 


Egész szám -2731 (-2.147.483.648) és 
2731 - 1 (2.147.483.647) között. Tárolási méret 4 
bájt. 





money 


Pénzügyi érték -2763 (-922.337.203.685.477,5808) 
és 2763 - 1 (1922.337.203.685.477,5807) között. 
Pontosság: a pénzügyi egység tízezred része. Tárolá- 
si méret: 8 bájt. 





nchar[(m] 


Fix-hosszúságú Unicode adat, maximálisan 4000 
karakterrel. 








ntext 





Változó hosszúságú Unicode adat, maximálisan 
2730 - 1 (1.073.741.823) karakterrel. 





5.9. táblázat. 
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Táblázat folytatás 





Adattípus 


Leírás 





nvarchat[(n [ max] 


Változó hosszúságú Unicode adat, maximálisan 
4000 karaktetrel. A tátolási méret max esetén 2730 
- 1 (1.073.741.823) bájt. Aktuális méret: adathossz tk 
2 bájt. 

















numeric Ugyanaz, mint a decimal típus. 

real Lebegőpontos szám -3.40E 1 38 és 3.40E 4 38 
között. Tárolási méret: 4 bájt. 

smalldatetime Rövid dátum és idő 1900. január 1. és 2079. június 
6. között. Pontosság: 1 perc. Tárolási méret: 4 bájt. 

smallint Rövid egész -2715 (-32.768) és 2715 - 1 (32.767) 
között. Tárolási méret: 2 bájt. 

smallmoney Pénzügyi érték -214.748,3648 és H-214.748,3647 


között. Pontosság: a pénzügyi egység tízezred része. 
Tárolási méret: 4 bájt. 





sg] variant 


Az SOL Setvetr által támogatott adattípusok tárolása, 
kivéve text, ntext, timestamp, és sgl variant. 

















sysname Rendszertámogatott, felhasználói adattípus, ami 
megegyezik az nvarchar(128). Adatbázisbeli objek- 
tumnévre hivatkozunk vele. 

table Speciális adattípus eredményhalmaz tárolására, ké- 
sőbbi feldolgozás céljából. 

text Változó hosszúságú nem Unicode adat, maximum 
2731 - 1 (2.147.483.647) karakterrel. 

timestamp Az adatbázison belül egyedi szám. A táblasot módo- 
sításakor mindig változik (időbélyegzés). 

tinyint 0 és 255 közötti egész szám. Tárolási méret 1 bájt. 





vatbinary[(n [ max] 


Változó hosszúságú binátisadat, maximum 8000 
bájttal. A tárolási méret max esetén 2731 - 1 
(2.147.483.647) bájt. Aktuális méret: adathossz - 2 
bájt. 





varchar[(n [ max)] 


Változó hosszúságú nem Unicode adat, maximum 
83000 karakterrel. A tárolási méret max esetén 

2731 - 1 (2.147.483.647) bájt. Aktuális méret: adat- 
hossz -- 2 bájt. 





unigueidentifiet 


16 bájtos globális egyedi azonosító (GUID). 








xml 





XML adatok tárolására szolgáló típus. 
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Ideiglenes (Temporary) táblák 


Az SOL Setver támogatja az ideiglenes táblák használatát. Az ilyen táblák 
neve előtt a f jelet kell használni. Ha nem gondoskodunk tötlésükről a 
lecsatlakozásig, akkor az SOL Server automatikusan tötli az ideiglenes 
táblát. Az ideiglenes táblákat a tempdb adatbázis tárolja. Kétféle ideigle- 
nes tábla létezik: 


e — Helyi (local) ideiglenes tábla 


A nevük a f jellel kezdődik. Csak abban a kapcsolatban látható, 
amely létrehozta. 


e Általános (global) ideiglenes tábla 


A nevük a HH jelekkel kezdődik. Az ideiglenes globális táblákat az 
összes kapcsolat látja. Ha nem törlődnek közvetlenül a léttehozó kap- 
csolatának megszűnéséig, akkor a tendszer tötli, amikor az összes fel- 
adat (task) befejeződik, amely rájuk hivatkozik. 


5.2.5. Nézetek (Views) 


A nézet lehet vittuális tábla vagy egy tárolt lekérdezés. A nézetben kezelt 
adatok nem tárolódnak külön adatbázisbeli objektumban. Az adatbázisban 
csak a SELECI utasítást tároljuk. A SELECT utasítás eredménytáblája 
adja a nézet virtuális tábláját. Az SOL utasításokban a nézettáblát ugyan- 
úgy használhatjuk, mint az adattáblákat. 

A nézetek kezelhetnek több adatbázisra, vagy SOL Server 2005 pél- 
dányra felosztott (particionált) adattáblákat is. Az eredeti adattábla több 
résztáblára kerül felosztása, ezek mindegyike az eredeti tábla sorainak 
részhalmazát adja. Minden résztábla más-más szerveten levő adatbázisba 
kerül. Minden szetveren particionált nézetet definiálunk. 

A nézetek módosíthatók (az eredeti adattábla a nézeten keresztül mó- 
dosítható) az UPDATE, DELETE, vagy INSERT utasítások használatá- 
val. 

Indexelt nézetek segítségével növelhetjük a nézetek teljesítményét. Az 
SOL Server 2005 támogatja nyalábolt (clustered) index létrehozását né- 
zeten. 





A dokumentum használata ] Tartalomjegyzék ] Név- és tárgymutató Vissza 4 125b 


Adatbázis-kezelés AZ SOL2 NYELV 





A dokumentum használata ] Tartalomjegyzék ] Név- és tárgymutató Vissza 4 126 b 


5.2.6. Tárolt eljárások 


A tárolt eljárás egy egyszerű végrehajtási tervbe lefordított T-SOL utasítá- 
sok sorozata. A tárolt eljárások négyféle módon adnak vissza adatot: 


e  Output pataméteteket, amelyek valamilyen adatot adnak vissza (egész 
vagy szöveges értéket), vagy cutsor adattípusú változót. 

e — Visszatérési kódot, amely mindig egész étték. 

e A tárolt eljárásban, vagy az eljárás által hívott egyéb tárolt eljárásban 
levő minden SELECT utasításra egy etedményhalmazt. 

e Hgy globális cutsor-t, amely az eljáráson kívülre hivatkozhat. 


Sok feladat SOL utasítások sorozatára vezethető vissza. Az első SOL 
utasítások etedményéhez megadott feltétel-logika meghatározza, hogy mely 
rész utasításcsoport legyen végrehajtva. Ha ezeket az SOL utasítások és a 
feltétel-logikát egy tárolt eljárásba írjuk, akkor az SOL szetveten ez egy 
egyszerű végrehajtási tetvként jelenik meg. Az eredményeket nem kell az 
ügyfélnek visszaküldeni, minden munka a kiszolgálón kerül végrehajtásra. 


Tárolt eljárások és végrehajtási terv 

Az SOL Setver 2005 nem menti a részlegesen lefordított végtehajtási 
tetvet a tárolt eljáráshoz, amikor azt létrehozzuk. A tárolt eljárás futásidő- 
ben fordítódik, hasonlóan, mint a 1-SOL utasítások. Az SOL Setvet meg- 
őrzi az összes SOL utasítás végrehajtási tervét az eljárás bufferben 
(procedure cashe), és a még nem tárolt eljárások végrehajtási tervét is. Ha 
az adatbázismotor úgy találja, hogy egy SOL utasítás megegyezik valamely 
végrehajtási terv utasításával, akkor felhasználja a tervet. 

Az SOL Server 2005 támogatja ideiglenes tárolt eljárások használatát 
is, amelyek hasonlóan az ideiglenes táblákhoz, automatikusan tötlődnek, 
amint lecsatlakozunk az adatbázisról. Az ideiglenes tárolt eljárások a 
tempdb adatbázisban tárolódnak. 


5.2.7. Felhasználói függvények 


A ptogtamozási nyelvek függvényei olyan szubrutinok, amelyek az ismé- 
telten végrehajtandó tevékenységek megvalósítását végzik. A függvényben 
tárolt kód ismételt végrehajtásához csak a függvény meghívására van szük- 
ség. Az SOL Server 2005 kétféle függvényt támogat: 
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e — Beépített függvények 
A T-SOL leírásnak megfelelően működnek, nem módosíthatók. A 
függvényekre SOL utasításokban hivatkozhatunk, a szintaktikának 
megfelelően. 

e — Felhasználói függvények (UDF) 


A T-SOL CREATE FUNCIION utasítását használva saját függvé- 
nyeket definiálhatunk. A felhasználói függvények 0, vagy több input 
patamétert fogadhatnak, és egy értéket adnak vissza. Általában a fel- 
használó függvények skaláris értéket adnak vissza. 


Az SOL Setver 2005 olyan felhasználói függvényeket is támogat, amelyek 
table adattípust adnak vissza: 


e  Deklarálni tud függvény belső táblaváltozót, tud sorokat beszútni a 
változóba, azután visszaadja a változót, mint visszatétési érték. 

e A felhasználói függvények egy csoportja a SELECT utasítás ered- 
ménytábláját egy table típusú változóba tölti ki. Az ilyen függvényeket 
in-line függvényeknek nevezzük. Ezek a függvények azon a helyen 
használhatók, ahol tábla típusú kifejezés megadható. 


A táblát visszaadó felhasználói függvények olyan helyeken használha- 
tók, ahol a tábla és nézet kifejezések megengedettek egy SOL lekérdezés- 
ben. A nézetek egy egyszerű SELECT utasításra épülnek, míg a felhaszná- 
lói függvények egyéb utasításokat is tattalmazhatnak, így sokkal bonyolul- 
tabb megvalósítást biztosíthatnak. 


5.2.8. Megszorítások (Constraints) 


A megszotítások (kényszerek) segítségével lehetőségünk van az adatbázis- 
integritás automatikus megőtzésére. A megszorítások szabályokat definiál- 
nak, amelyek ellenőrzik az oszlopokban megengedhető értékeket. A 
constraint-ek használatát általában előnyben részesítik a ttiggerekkel, sza- 
bályokkal és alapértelmezett értékekkel szemben. A  lekérdezés- 
optimalizáló is használ constraint definíciókat a nagyteljesítményű végre- 
hajtási tetvek létrehozásakor. 
Az SOL Setver 2005 öt consttraint osztályt támogat: 


NOT NULL 


Az oszlopban nem engedhető meg a NULL érték, kötelező megadni ada- 
tot. 
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CHECK 


A CHECK constraint kikényszeríti a tattományintegritást az oszlopban 
megadható értékek korlátozásával. 

A CHECK constraint meghatároz egy logikai kifejezést, amely kiérté- 
kelődik, amikor meg-adunk egy oszlopértéket. Ha a logikai kifejezés értéke 
FALSE, akkor elveti a megadott éttéket. Egy oszlophoz több CHECK 
constraint is tartozhat. 


UNIOUE 


A UNIGUE constraint biztosítja, hogy a nem NULL értékű oszlopérté- 
kek egyediek. Az elsődleges kulcs is biztosítja az egyediséget, de nem en- 
ged meg NULL éttéket. 


PRIMARY KEY 


A PRIMARY KEY consttaint-ek megadnak egy, vagy több oszlopot, 
amelyek értékei egyértelműen azonosítanak egy táblabeli sort. A 
PRIMARY KEY nem engedi meg a NULL érték használatát a kulcs osz- 
lopaiban. Táblánként csak egy elsődleges kulcs lehet. 

Egy tábla rendelkezhet egynél több olyan oszlopkombinációval, ame- 
lyek egyéttelműen azonosítják a sort. Minden ilyen kombináció jelölt 
(candidate) kulcs. Az adatbázis adminisztrátor a jelölt kulcsok közül kivá- 
laszt egyet elsődleges kulcsnak. 


FOREIGN KEY 


A FOREIGN KEY constraint kapcsolatot biztosít két tábla között. Az 
egyik tábla idegen kulcsa a másik tábla jelölt kulcsára mutat. 

Az idegen kulcs megakadályozza olyan kulcsétték bevitelét, amely nem 
fordul elő a kapcsolódó jelölt kulcs értékei között. 


Nem lehet beszúrni idegen kulcs éttéket (kivéve NULL érték), ha az 
nem jelölt kulcs ette az értékre. Az ON DELETE klauzula megadja, hogy 
mi történjen, ha olyan sort akarunk törölni, amely létező idegenkulcsra 
mutat. Az ON DELETE klauzula két beállítással rendelkezik: 


e NO ACTION megadja, hogy hibát etedményezzen az ilyen törlés. 
e  CASCADE megadja, hogy az összes sor az idegen kulcsokkal, amely a 
törölt sorra mutat, szintén törlődjön. 
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Az ON UPDATE klauzula megmondja, hogy mi történjen, ha módo- 
sítunk egy jelölt kulcsértéket, amely éttéke létező idegen kulcsokta mutat. 
Szintén a NO ACTION és CASCADE beállításokat támogatja. 


Oszlop (Column) és tábla (Table) megszorítások 


A megszorítások lehetnek oszlop, illetve tábla megszotítások: 


e Az oszlop megszorítás része az oszlopdefiníciónak, és csak az adott 
oszlopra vonatkozik. 

e A tábla megszorítást oszloptól elkülönítetten definiáljuk, és a tábla 
több oszlopáta vonatkozhat. 


5.2.9. Üzleti szabályok (Rules) 

A szabályok a korábbi verziókhoz való kompatibilitás miatt vannak a 
tendszerben. Helyette a CHECK megszorítást használjuk. A CHECK 
constraint sokkal tömörebb, mint a szabály. Ellentétben a szabállyal, egy 
oszlophoz több CHECK consttraint is tartozhat. CHECK consttraint a 
CREATE TABLE utasítás része, míg a szabályok külön objektumok, és 
kötni kell őket oszlophoz. 


5.2.10. Alapértelmezett értékek (Defaults) 


A default megadja, hogy milyen értéket tároljon az oszlopban, ha egy sor 
beszútásakot nem adunk meg értéket. Az alapértelmezett érték bármi le- 
het, amit kiértékelve egy értéket (állandót) kapunk. 

Kétféle módon használhatjuk az alapéttelmezett értékeket: 


e  Definiálunk egy alapéttelmezett értéket a CREATE TABLE utasítás 
DEFAULT kulcsszavával, ami az adott oszlop alapéttelmezett értékét 
adja. Ez a javasolt, elsődleges módszer. 

e  Létrehozunk egy adatbázis default objektumot a CREATE 
DEFAULT utasítással és összekötjük az adott oszloppal az 
sp. bindefault rendszer tárolt eljárást használva. Ez felel meg a ko- 
rábbi verziókkal való kompatibilitásnak. 


5.2.11. Triggerek (Triggers) 

A triggetek speciális tárolt eljárások, amelyek automatikusan végtehajtód- 
nak, amikor egy adattáblán vagy nézettáblán UPDATE, INSERT, vagy 
DELETE utasítás kerül végrehajtásra. Egy táblához több ttriggert is létre- 
hozhatunk. A CREATE TRIGGER utasítás használható a FOR 
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UPDATE, FOR INSERT, vagy FOR DELETE klauzulákkal, amely meg- 
határozza, hogy a trigger milyen tevékenységgel kerüljön végrehajtásra. Ha 
FOR UPDATE a klauzula, akkor az IF UPDATE (oszlopnév) klauzula 
használható az adott oszlop módosítási tevékenységének figyelésére. 

A ttiggetek tattalmazhatnak SOL utasításokat. A ttriggerek, hasonlóan, 
mint a tárolt eljárások, visszaadhatnak olyan eredményhalmazt, amit a 
ttiggetben használt SELECT utasítás eredményez. A triggerben nem aján- 
lott SELECT utasítást elhelyezni, kivéve, ha csak paramétereket tölt ki. 


A FOR klauzulában megadjuk, hogy a trigger milyen funkció (INSERT, 
UPDATE, vagy DELETE) előtt kerüljön végrehajtásra. 


AFTER 

A trigger meghívásra kerül miután a figyelt utasítás (INSERT, UPDATE, 
vagy DELETE) le-futott. Ha az utasítás végrehajtása közben hiba keletke- 
zik, akkor a ttigget nem hajtódik végre. AFTER típusú triggereket néze- 
tekhez nem definiálhatunk. Minden figyelt tevékenységre több AFTER 
trigger is definiálható. Ha egy adattáblához többszörös AFTER ttiggert 
definiáltunk, akkor az sp. settriggerorder tárolt eljárással adjuk meg az 
elsőre, és utoljára végrehajtandót. A többi trigger végrehajtási sorrendjét 
nem tudjuk befolyásolni. 

Az AFTER az alapértelmezett. 


INSTEAD OF 

A trigger meghívásra kerül a figyelt tevékenység (INSERI, UPDATE, 
vagy DELETE) bekövetkezésekor. Az INSTEAD OFR típusú trigger meg- 
adható adattáblához és nézethez is. Minden figyelt tevékenységre csak egy 
INSTEAD OF típusú ttigger definiálható. Az INSTEAD OF ttiggereket 
elsősotban integritásellenőrzésre használjuk az INSERT, UPDATE utasí- 
tásoknál. 


5.2.12. Jelsorrendek (Collations) 

Egy jelsorrend (collation) definiál egy bitsotozatot az egyes karakterek 
megjelenítésére és olyan szabályt, amely a karakterek rendezésére és ösz- 
szehasonlítására szolgál. Objektumonként, oszloponként különböző jel- 
sottendet adhatunk meg. 


A karakteres adatok tárolási módja 


A kódlapok bitsorozatot definiálnak a nagybetűs, kisbetűs karakterekre, 
számjegyekre, szimbólumoktra és egyéb speciális (!, (0, ft stb.) karakterek- 
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te. Karakterenként 1 bájtot használva, 256 különböző karaktert tudunk 
teprezentálni egy-egy 8 bites bitsotozattal. 2 bájton (16 bit) 65.536 lehető- 
ségünk adódik. 

Minden európai nyelv saját egybájtos kódlappal tendelkezik. Bizonyos 
jeleknek (Latin ABC A-tól Z-ig, számjegyek, stb.) azonos a kódolása min- 
den kódlapban, míg mások (például az ékezetes betűk) kódlaponként elté- 
tőek. Ha az adatokat, egy másik kódlapot használó számítógépte visszük 
át, akkor konvertálni kell azokat az új kódlapnak megfelelően. Eközben 
előfordulhat, hogy , elvesznek"? adataink. Még bonyolultabb a helyzet, ha 
egy nemzetközi adatbázishoz több otszágból csatlakoznak ügyfelek. 


Az egybájtos karakterkészlet alkalmatlan az ázsiai nyelvek által használt 
nagyszámú karakterek tárolására. Az ilyen nyelvekre kétbájtos karakter- 
készletet definiáltak. 


A fenti probléma megoldására az ISO szervezet és a Unicode 
Consottium csopott definiálta a Unicode standard karakterkészletet. A 
Unicode két bájtot használ minden karakter tárolására. A 65.536 lehető- 
ség biztosítja, hogy nemzetközi hálózatokban sem kell katakterkonverziót 
végrehajtani, ha mindegyik a Unicode katrakterkészletet használja. 


A Windows operációs tendszetek telepítésekor meg kell adni a helyet, 
ami meghatározza, hogy az operációs rendszer milyen kódlapot használ- 
jon. A Windows alkalmazások a helynek megfelelő kódlapot használják az 
adatok megjelenítésére. A Windows alkalmazások támogatják a Unicode 
karakterkészlet használatát is. 

Az SOL Setver 2005 a szöveges adattípusok két kategóriáját támogatja: 


e — Unicode adattípusok: nchar, nvarchar, és ntext. Ezek az adattípusok 
a Unicode karakter reprezentációt használják, nincs kódlapjuk. 
e . Nem-Unicode adattípusok: char, varchar, és text. 


Rendezés 


A rendezési sorrend meghatározza az SOL Server által használt szabályt 
a szöveges adatok értelmezésére, jelsorrendjéte, összehasonlítására és 
megjelenítésére. Például, a rendezési sorrend definiálja, hogy az "a" karakter 
kisebb, egyenlő, vagy nagyobb, mint a "b" karakter. A rendezési sorrend 
megadja, hogy a jelsorrend case-sensztíve (megkülönböztetjük-e a kis- és 
nagybetűket), vagy nem. Például az m!" karakter megegyezik, vagy nem az 
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"MM. katakterrel. Definiálja, hogy a jelsorrend ékezet érzékeny-e (accent- 
sensitive). Például az "á" karakter egyenlő, vagy nem az "a karakterrel. 


5.2.13. Indexek 


Az SOL Setver 2005 index egy struktúra, amely adattáblához, vagy nézet- 
hez kapcsolódik. Megnöveli a tábla, vagy nézetbeli sorok visszahozásának 
sebességét. A strukturált tárolás biztosítja a kulcshoz tartozó sotok gyors 
és eredményes megtalálását. 


"Tábla indexek 


Az adattábla bármely oszlopára definiálhatunk indexet, még a számított 
oszlopta is. Az SOL Setver két indextípust különböztet meg: 


e — Nyalábolt (clustered) indexet 
A nyalábolt indexek az adattáblában levő sorokat az indexkulcsaik 
alapján tárolják és rendezik. Értelemszerűen, táblánként csak egy nya- 
lábolt index lehetséges. Az adatsorok a nyalábolt indexstruktúra legalsó 
szintjén helyezkednek el. Ha egy táblában nincs nyalábolt index, akkor 
az adatsorok tárolása kupacban (heap) történik. 

e Nem nyalábolt (nonclustered) indexet 
A nem nyalábolt indexek az adatsoroktól elkülönült sttuktúrában táro- 
lódnak. A nem nyalábolt indexstruktúra legalsó sora tattalmazza az in- 
dexkulcs értéket, és minden kulcsértékhez tartozik egy mutató, amely 
arra az adatsorra mutat, ami tartalmazza a kulcsértéket. Az adatsorok 
nem a kulcsnak megfelelő rendezettségben tárolódnak. 


Az indexsotban levő mutatót sotrlokátornak nevezzük. A sotlokátor 
szerkezete függ attól, hogy az adatlapok kupacban, vagy nyaláboltan táro- 
lódnak. Kupac esetén a sor lokátor a sorra mutat. Nyalábolt indexű tábla 
esetén a sotlokátor a nyalábolt index kulcs. 

Az indexek lehetnek egyediek, ami azt jelenti, hogy nincs két olyan sor 
a táblában, amely ugyanazt az éttéket adná az indexkulcsra. Egyébként az 
index nem egyedi, és több sorhoz is ugyanolyan indexkulcs tartozhat. 

Kétféleképpen definiálhatunk indexeket. A CREATE INDEX utasítás 
léttehoz és elnevez egy indexet. A CREATE TABLE utasítás az alábbi 
constraint-eket támogatja, amelyek indexet hoznak létre: 


e PRIMARY KEY egyedi, elsődleges indexet hoz létre, 
e "UNIOUE egyedi indexet hoz létre, 
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e  CLUSTERED nyalábolt indexet hoz létre, 
e . NONCLUSTERED nem-nyalábolt indexet hoz létre. 


A tendezettség iránya lehet növekvő, vagy csökkenő. 


Az SOL Setver index kitöltési tényező (fill faktor) tulajdonsága sza- 
bályozza, hogy léttehozáskot milyen sűrűen legyen becsomagolva az in- 
dex. Az alapéttelmezett kitöltési tényező általában jó teljesítményt ered- 
ményez, de néhány esetben célszerű lehet módosítani. Sok módosítás, 
beszúrás esetén célszetű kisebbre állítani az értéket, hogy több hely marad- 
jon az új kulcsok számára. A kitöltési faktor csak az index létrehozásakor 
adható meg. 


Nézet indexek 


Indexeket léttehozhatunk nézeten is. Egy nem indexelt nézet eredmény- 
halmaza nem tárolódik az adatbázisban. A nézetre hivatkozva az SOL 
Setvet 2005 előveszi a definíciót és léttehozza az eredménytáblát. A nézet 
eredménytáblájának létrehozási folyamatát zzazerjalizálásnak nevezzük. 

Amikor egy egyedi nyalábott indexet hozunk létre nézeten, a nézet végre- 
hajtódik, és az eredménytábla az adatbázisban tárolódik, hasonlóan, mint a 
nyalábolt indexű adattábláknál. A nyalábolt index léttehozásakor az ered- 
ménytábla azonnal létrejön. Automatikusan tükrözi az adattáblákban tör- 
ténő módosításokat. 


A nézeten létrehozott első indexnek egyedi nyalábolt indexnek kell lennie. Miután 
léttehoztuk, már egyéb nem nyalábolt indexeket is definiálhatunk. 


Ugyanúgy, mint az adattáblákhoz tartozó nyalábolt indexben, a nyalá- 
bolt index B-fa struktúrája csak a kulcsoszlopokat tartalmazza. Az adatso- 
tok a nézet eredménytáblájában tárolódnak. 
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5.3. Példa adatbázis az utasítások használatához 


Egy sttandkölcsönző az alábbi információkat kezeli egy számítógépes 


nyilvántartási tendszerben: 





Adatok, információk 


Leírás 





A kölcsönző személyi igazolvá- 
nyának száma 


8 katakter. Az első kettő nagybetű, a 
további 6 számjegy karakter. A köl- 
csönző személy egyedi azonosítója. 
Egy szezonban, napon belül többször, 
több eszközt is kölcsönözhet egy sze- 
mély. 





A kölcsönző neve. 


Megadása kötelező. 





A kölcsönző lakcíme. 


Irányítószám, település, utca, házszám. 
Csak a település kitöltése kötelező. 





A kölcsönzés dátuma 
(év, hónap, nap). 


A kölcsönzéskor (új rekord felvitele) a 
tendszer-dátumot automatikusan adja 
a program, amit módosíthatunk. 





A kikölcsönzött eszköz. 


Lehetséges eszközök: napozóágy, gu- 
mimatrac, csónak, vízi bicikli. Legke- 
lendőbb a napozóágy. 





A kölcsönzés kezdő időpontja 
(óra, perc). 


A kölcsönzéskor (új rekord felvitele) a 
tendszetidőt automatikusan adja a 
program, amit módosíthatunk. 





A kölcsönzés tervezett időtar- 
tama (óra) eszközönként. 


A visszahozáskot módosítható adat. 








A kölcsönzési díj összege esz- 
közönként, óránként. 





50 Ft-nál nagyobb összeg. 





5.10. táblázat. 


Kölcsönzési szabályok: 


e Személyi igazolvánnyal lehet csak kölcsönözni. 


e — Hgy kölcsönzéssel több eszközt (azonos típusból is és különböző 


típusból is) elvihetünk. 


e A kölcsönzéskor fizetni kell a megadott időtattamra. Az időtartam 


eszköz fajtánként azonos. 


e Hgy kölcsönzés a nap végén (legkésőbb záráskor) befejeződik. 
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e Késedelmes visszahozáskor fizetendő a késedelmi díj (az időtar- 
tam módosítandó). 

e Ha eszköz fajtánként többet kölcsönöztünk, akkor azokat együtt 
kell visszavinni, ezzel befejezetté válik a kölcsönzés. 


Az alábbi táblázatok tartalmazzák az egyedhalmazok, attribútumok neveit, 
az adatbázisban használt kódok jegyzékét: 







































































Egyedhal- Attribútum Tulajdonság 

maz név szöveges értelmezés típusa 

Ugyfelek USZIGSZ ISzemélyi ig. száma azonosító 
UNEV Kölcsönző neve leíró 4 index 
UIRSZ Lakcím - irányítószám leíró 
UTELEP Lakcím - település leíró 
UUTCA Lakcím - utca, házszám leíró 

Eszkozok EKOD Eszköz sorszám azonosító 
ENEV Eszköz megnevezés leíró 
EDIJ Kölcsönzési díj (Ft/óra) ]leító 

Kolcsfej KAZON Kölcsönzésazonosító azonosító 
KUSZIGSZ I Kölcsönző szig. szám leíró -- kapcs. 
KDATUM !]! Kölcsönzés dátuma leíró t index 
KKIDO Kölcsönzés kezdete leíró 

Kolcstet KAZON Kölcsönzésazonosító azonosító 1 
KEKOD Eszköz sorszám azonosító 2 
KTARTAM I Kölcsönzés időtartam (óra) I leíró 
KMENNY I Mennyiség (db) leíró 
KRENDB I Befejezettség jelző leíró 





5.11. táblázat. 
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Kódjegyzék 
Tulajdonság- ] A kód szöveges ] Felvehető értékek ] Előfordulás 
típus neve értelmezése vagy kódjegyzék ] helye 
hivatkozás 
EKOD Eszköz sotszám  ] "1" - napozóágy Eszkozok 
KEKOD "27" - gumimattac Kolcstet 
"37 - vízi bicikli 
"4" - motorcsónak 














5.12. táblázat. 


A StrandKkolcs adatbázis sérsája (pritnaty key: aláhúzott, foteign key: dó/2) 
Ugyfelek (USZIGSZ, UNEV, UIRSZ, UTELEP, UUTCA) 
Eszkozok (EKOD, ENEV, EDIJ) 
Kolcsfej (KAZON, KUSZIGSZ, KDATUM, KKIDO) 
Kolcstet (KAZON, KEKOD, KTARTAM, KMENNY, KRENDB) 





A következő táblázat az attribútumok adattípusait tartalmazza (PK — 
primary key, FK — foreign key, I — általános index): 




































































Reláció Attribútum 
név adattípus Indexek 
Ugyfelek USZIGSZ CHAR(83) PK 
UNEV VAR CHARYING-(30) 1 
UIRSZ CHAR(4) 
UTELEP VAR CHARYING-(20) 
UUTCA VAR CHARYING(25) 
Eszkozok EKOD CHAR(1) PK 
ENEV VAR CHARYING(20) 
EDIJ SMALLINT 
Kolcsfej KAZON INTEGER PK 
KUSZIGSZ CHAR(8) FK 
KDATUM DATE 1 
KKIDO CHAR(5) 
5.13. táblázat. 
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Táblázat folytatás 

















Reláció Attribútum 
név adattípus Indexek 
Kolcstet KAZON INTEGER PK1 
KEKOD CHAR(1) PK2 





KTARTAM SMALLINT 
KMENNY SMALLINT 
KRENDB BIT 























5.4. Lekérdező utasítások 


5.4.1. A SELECT utasítás 
Szintaktika: 

SELECT [ALL ] DISTINCTJ] [TOP aKif [( PERCENTIT] 
Alias.] Oszlop 1 [Oszlop név1] 
, [Alias.] Oszlop. 2 [Oszlop. név2] ...] 
ladatbázis. [tulajdonos .]Jtáblanév. 1 [Alias 1] 
(CROSSJNATURALJ INNER ] 

(LEFI ] RIGHI I FULL) [JOUTERJ 3] 

JOIN [[adatbázis. tulajdonos. ]Jtáblanév 2 [Alias 2] 

(ON JoinFeltétel ... ] USING (Oszlop. 1[, Oszlop. 2 ...) ; 
IWHERE JoinFeltétel IAND JoinFeltétel ...] IAND ] OR SzűtrőFeltétel 

AND I OR SzűtőrFeltétel ...1]] 
IGROUP BY CsoportOszlop. 1[, CsoportOszlop. 2 ...]] 
[HAVING SzűtőFeltétel] 
JORDER BY RendezőOszlop, 1 [ASC ] DESC] 
I, RendezőOszlop 2 [ASC ] DESC] ...]]; 


— 


FROM 


A SELECT és FROM záradékok használata kötelező, a többi opcioná- 
lis. 
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A SELECT záradék 


A SELECTI záradékban definiáljuk az etedménytábla oszlopait. Az oszlo- 
pok jöhetnek a FROM záradékban megadott táblából vagy nézetből. Spe- 
ciálisan a csillag (") használatával a tábla minden oszlopát kijelöljük. A 
következő utasítás az Ugyfelek tábla minden oszlopát megjeleníti az ered- 
ménytáblában: 


SELECIT : FROM Ugyfelek; 

Ezen kívül megadhatunk ún. százzított oszlobokat is. Számított oszlop 
esetén megadjuk azt a kifejezést, amellyel számítódik az oszlopbeli étték. 
A kifejezésben előfordulhatnak: 

- . mezőnevek, 

- — literálok, 

- . operátorok, 

- . belső függvények, 

- . összesítő (aggregáló) függvények. 

Ha a mező több táblában is megtalálható, a mező neve elé beírjuk a 
tábla nevét, illetve a FROM záradékban megadott tábla alias-nevet (má- 
sodlagos név), és a .(pont) operátott. 

Az adott oszlop nevét, oszlopfelitatát módosíthatjuk: 


Oszlop. 1 [AS] Oszlop név 1 
Az AS kulcsszó elhagyható. Számított oszlop esetén, ha nem adunk 
meg nevet, akkor a rendszer automatikusan ad nevet, pl. Exp1 (kifejezés 


1). 
ALL, DISTINCT, TOP predikátumok 


Az eredménytábla sorainak számát befolyásolhatjuk: 














Prédikátum Magyarázat 

ALL Alapértelmezés. Minden sor megjelenik az ered- 
ménytáblában. 

DISIINCT Kihagyja az ismétlődő sorokat. Az ismétlődésekből 
csak egy sor jelenik meg az etedménytáblában. 








5.14. táblázat. 
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Táblázat folytatás 





Prédikátum Magyarázat 








TOP n IPERCENTI I A lekérdezés etedményébe a megadott számú sor 
(TOP n), vagy az eredménytábla sorainak adott 
százaléka (TOP n PERCENT) ketül az ered- 
ménytábla elejéről vagy végéről, az ORDER BY 
záradéknak megfelelően. 








NULL-érték kezelés 


Az alábbi CASE-szetkezet segítségével a NULL-étték helyett az ered- 
ménytáblában kifejezés-értéket jeleníthetünk meg. 
CASE 

WHEN kifejezési IS NOT] NULL THEN kifejezés a 

WHEN kifejezés2 IS INOT] NULL THEN kifejezés b 


ELSE kifejezés x 
END lJoszlopfelirat] 


Néhány általánosan használt belső függvény 





Szövegkezelő függvények 





LEFI(KKit, NKif)  ] Az első szöveges típusú argumentumból baloldal- 
ról függvényértékként annyi karaktert ad vissza, 
mint amennyi a második numerikus atgumentum 








értéke. 
SUBSIRING(KKit, ] Az első szöveges típusú atgumentum belsejéből 
NKIifl, NKif2) függvényértékként annyi karaktert ad vissza, mint 


amennyi a harmadik numetikus argumentum érté- 
ke, a második numerikus argumentum értékének 
megfelelő kezdő pozíciótól. 








5.15. táblázat. 
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Táblázat folytatás 





Szövegkezelő függvények 





RIGHI(KKit, NKif) ] Az első szöveges típusú atgumentumból jobbol- 
dalról függvényéttékként annyi karaktert ad vissza, 
mint amennyi a második numerikus atgumentum 




















értéke. 

LOWER(KKif) A szöveges típusú atgumentum karaktereit kisbe- 
tűsre konvertálja. 

UPPER(KKif) A szöveges típusú atgumentum karaktereit nagy- 
betűsre konvettálja. 

LTRIM(KKif) Levágja a szöveges típusú atgumentum baloldali 
szóköz kataktereit. 

RIRIM(KKif) Levágja a szöveges típusú atgumentum jobboldali 
szóköz kataktereit. 

LEN(KKI1f) A szöveges típusú atgumentum karaktereinek 
számát adja függvényétrtékként, mint numerikus 
adat. 

STR(NKif) A numerikus típusú atgumentumot szöveges tíÍ- 





pusta konvettálja. 





Dátum és idő függvények 





DATEADD(dátumtész, ] A dátumrtész lehet: day, month, week, year. A 
NKit, DKif) harmadik atgumentamban megadott dátum- 
hoz hozzáad az első atgamentumban meg- 
adott dátumtészből a második artgumentum- 
ban levő numerikus értéknek megfelelő meny- 
nyiséget. A függvényérték dátum típusú. 








DATEDIFF(dátumtész, ] A dátumrtész lehet: day, month, week, year. A 
DKif1, DKif2) harmadik és második atgumentumban levő 
dátumok különbségét adja függvényéttékként 
az első atgamentumban levő dátumrésznek 
megfelelő egységben. A függvényérték nume- 
rikus. 
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Táblázat folytatás 





Dátum és idő függvények 





DATEPARI(dátumtész, ] A dátumrtész lehet: day, month, week, year. A 




















DKif) második artgumentumban levő dátumból az 
első arigamentumnak megfelelő dátumtészt 
adja vissza numerikus típusú függvényérték- 
ként. 

DAY(DKIib A dátum típusú atgumentum nap tészét adja 
függvényétéként, mint numerikus adat. 

MONTHODK19 A dátum típusú atgumentum hónap részét 
adja függvényétéként, mint numerikus adat. 

YEAR(DKif) A dátum típusú atgumentum év tészét adja 
függvényétéként, mint numerikus adat. 

DATE A tendszerdátumot adja függvényértékként, 
mint dátum típusú adat. 

TIMEO A tendszetidőt adja függvényétrtékként. 








Összesítő függvények 


Az összesítő függvények az atgamentumukban szereplő oszlopon fejti ki 
hatásukat. Ha a SELECT utasítás tartalmaz GROUP BY záradékot, akkor 
a művelet csopottonként hajtódik végte. 


Az alábbi táblázat az 5 legfontosabb összesítő függvényt tattalmazza: 














Függvény Leírás 

SUM(Akif5) Az atgumentumban levő kifejezést kiszámítja min- 
den soron és összegzi az értékeket. A kifejezés érté- 
ke kötelezően numerikus adat. Ha NULL-érték 
adódik, akkor azt nem veszi figyelembe. 

AVG(£kif5) Az atgumentumban levő kifejezést kiszámítja min- 





den soron és összegzi az értékeket, számlálja az ösz- 
szegzésbe bevont értékek databszámát. A kifejezés 
értéke kötelezően numerikus adat. Ha NULL-érték 
adódik, akkor azt nem veszi figyelembe. Eredmény- 
ként átlagot számol. 





5.16. táblázat. 
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Táblázat folytatás 





Függvény Leírás 





MIN(Akif:) Az atgumentumban levő kifejezést kiszámítja min- 
den soron. Függvényétrtékként a legkisebb értéket 

adja. A kifejezés értéke lehet szöveges, numerikus, 
dátum típusú. 





MAXC(£kif5) Az atgumentumban levő kifejezést kiszámítja min- 
den soron. Függvényértékként a legnagyobb értéket 
adja. A kifejezés értéke lehet szöveges, numerikus, 
dátum típusú. 








COUNIC ] €kif5) ] A COUNIC(?) a sotok számát adja vissza függvény- 
értékként. A COUNT(Akif5) szintaktika esetén a 
NULLz-értékű sorok nem kerülnek be a számlálásba. 








A FROM záradék 


A FROM zátadékban jelennek meg a lekérdezésben résztvevő táblák, né- 
zetek. 
Több tábla sorainak összekapcsolása (régebbi szintaktika) : 


FROM tábla! [aliasnév1], tábla2 [aliasnév2] 
IWHERE táblal.kulcs i operátor tábla2.kulcs x 
IANDIOR táblal.kulcs j operátor tábla2.kulcs y ....]] 


Ha hiányzik a WHERE záradék, akkor a két tábla Descatrtes-szotzata 
lesz az eredménytábla. Összekapcsolás esetén (természetes, théta) a 
WHERE záradékban adjuk meg a kiválasztási feltételt. 

Több tábla sorainak összekapcsolása: 


FROM tábla! [aliasnév1] [/CROSS ] NATURAL JINNER ] 
ÍLERT ( RIGETT FULL) JÖVTERIH JOIN tábla [ddusnév] 
(ON JoinFeltétel ... ] USING (Oszlop. 1[, Oszlop. 2 ...) ) 
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Az összekapcsolási kulcsszavak jelentése: 














Kulcsszó Jelentés 

CROSS JOIN Descattes-szotzat (keresztszotzat). 
NATURAL JOIN Természetes összekapcsolás. 

INNER JOIN Belső összekapcsolás. Csak azok a sorok 


kerülnek be az eredménytáblába, ahol a 
tábla1-hez tartozik sot az ON feltételnek 
megfelelően a tábla2-ből. 





LEFT [JOUTERI] JOIN Baloldali külső összekapcsolás. A tábla1- 
ből (baloldali tábla) minden sor bekerül az 
eredménytáblába. Ha nincs kapcsolódó sor 
a tábla2-ben, akkot NULL-értékek jelennek 
meg az adott oszlopokban. 





RIGHT [OUTERJ JOIN Jobboldali külső összekapcsolás. A tábla2- 
ből (jobboldali tábla) minden sor bekerül 
az eredménytáblába. Ha nincs kapcsolódó 
sor a tábla1-ben, akkor NULL-értékek 
jelennek meg az adott oszlopokban. 








FULL [JOUTERIJ] JOIN Mindkét oldali (bal és jobb) külső össze- 
kapcsolás. 








5.17. táblázat. 


Az ON összekapcsolási feltétel helyett használható a USING, ha a két 
táblában azonosak a kapcsolatot biztosító mezőnevek. 

A FROM záradékban megadott másodlagos (alias) név minősítheti a 
SELECT záradék oszlopait. Ha egy táblát önmagával kell összekapcsol- 
nunk, akkor kötelező a használata. 


A WHERE záradék 


A WHERE záradék szolgál az etedménytábla sorainak kiválasztására, szű- 
résére. A logikai típusú kifejezésben a szokásosak mellett az alábbi speciá- 
lis operátotokat is használhatjuk: 
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A LIKE művelet 

Kettő kataktersotrozatot hasonlít össze. Igaz éttéket ad, ha a LIKE előtti 
szöveges típusú kifejezés megfelel a LIKE utáni mintának. A NOT kulcs- 
szóval vizsgálhatjuk a LIKE tagadását is. 


szöveges kifejezés INOT] LIKE minta 


A minta szöveges típusú literál, amely az alábbi karaktereket tattal- 


mazhatja: 





Minta elem 


Leírás 


Példa 





Tetszőleges karakter az 
adott pozíción. 


"A A" mintának pl. 
megfelel az "ABBA" 














karaktersorozat 
0 Tetszőleges számú (akár "B9o" mintának pl. 
egy sem) karakter. megfelel a "Balogh", 
"Bécs", stb. karakter- 
sorozat. 
HR Bármely számjegy karakter ]! "Vetzió:tt" mintának 
az adott pozíción. pl. megfelel a "Ver- 
zió:1" kataktersotozat. 
Ikarakter lista] Bármely a listának megfe-  ! "[A-ZIH" mintának 
lelő karakter az adott pozí- ] pl.: megfelel a "K5" 
ción. karaktersorozat. 
Ilkarakter lista] Bármely, a listában nem "EX Y ZI970" mintának 


szeteplő karakter az adott 
pozíción. 


pl.: megfelel a "Kató 
néni" karaktersorozat. 





Karakter lista intervallum- 
mal történő megadásakor 
az alsó és felső érték elvá- 
lasztó jele. 











Karakter lista felsorolással 
történő megadásakor a 
karakterek elválasztó jele. 








5.18. táblázat. 
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Táblázat folytatás 





Minta elem Leírás Példa 








Egyéb, eddig fel Az adott pozíción kötele- 
nem sorolt karak- ! zően előfotduló kataktett 
tet. jelöl. 











Az IN művelet 


Logikai igaz értéket ad vissza, ha a kifejezés értéke megegyezik az IN záró- 
jelében felsorolt valamely értékkel, egyébként hamisat. A NOT kulcsszó- 
val vizsgálhatjuk az IN tagadását is. 


kifejezés INOTJ IN (érték1, érték2, . . .) 
A BETWEEN művelet 


Logikai igaz (Itrue) éttéket ad, ha a kifejezés értéke egy intervallumba esik 
(a szélső értékek is az intetvallumhoz tattoznak). Az ellenkező értelmű 
vizsgálatot a NOT logikai művelet beillesztésével végezhetjük el (ekkor azt 
vizsgáljuk, hogy a kifejezés értéke kívül esik-e a megadott tattományon). 


kifejezés INOT] BETWEEN alsó érték AND felső érték 


A GROUP BY záradék 
A (részjeredménytábla sorait csoportokba szetvezhetjük. Erte szolgálnak a 
csoportképző oszlopok. Azok a sorok tattoznak egy csoportba, ahol a 
csoportképző oszlopok értékei azonosak. Több oszlop esetén a csopotto- 
sítás balról jobbra tötténik. 

Alapvető szabályok a csopottképzésre: 


e A csopottképzésben résztvevő oszlopoknak kötelezően meg kell 
jelenniük a SELECT záradékban. 

e A SELECT záradékban a nem csopottképző oszlopok csak össze- 
sítő függvények atgumentumában fordulhatnak elő. 


Az összesítő függvények csoportonként végzik el a műveleteiket. 
A HAVING záradék 


A HAVING záradékot csak a GROUP BY záradékkal együtt használjuk. 
A csopottosított eredménytáblára adhatunk meg kiválasztási feltételt. Ha 
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nincs csopottképzés, akkor a kiválasztási feltételt írjuk a WHERE zára- 
dékba. 


Az ORDER BY záradék 


Az eredménytábla soraita adhatunk meg rendezési előírást. Megadhatjuk 
oszlopnévvel, vagy a SELECT záradékban szeteplő oszlop sorszámával. A 
tendezés iránya oszloponként lehet növekvő (ASOC), vagy csökkenő 
(DESO). Alapértelmezésben növekvő a rendezés, az ASC kulcsszó el- 
hagyható. A második, harmadik, stb. tendezési szempont csak akkor lép 
életbe, ha az előzőekben azonos értékek szetepelnek. 


Alkérdések használata 


Az alkétdés egy SELECT utasítás (al-SELECT) egy SELECI, 
SELECT..INTO, INSERT...INTO, DELETE vagy UPDATE utasítá- 
son, illetve másik alkérdésen belül. 

A SELECT-en belüli alkérdés (belső SELECT) szintaktikája: 


SETÉT 
FROM ... 


WHERE [kifejezés] operátor (SELECT ... FROM ... TWHEREJ) 
K(ANDIJOR] ..] 


(GROUP BY ..] 
[HAVING ..] 
JORDER BY ..] ; 


A belső SELECT szolgáltatja azt a konktét értéket (vagy értékeket), 
amelye(kejt a WHERE vagy a HAVING zátadék opetátota a kifejezés 
alapján kiértékel. Az operátor lehet: théta-operátor, LIKE, IN, 
BETWEEN. Ha a belső SELECI több értéket ad vissza egy oszlopban, 
akkor kötelező az ANY, SOME vagy ALL minősítők használata. 

Háromféle szintaktika szerint állíthatunk össze alkérdést: 


e — összehasonlítás INOTJ (ANY ] ALL ] SOME; (al-SELECT) 
e — kifejezés INOTJ IN (al-SELECT) 
e [NOT] EXISTS (al-SELECT) 
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Az ALL predikátum használatával választhatjuk ki a fő lekérdezésben 
(külső SELECT) azokat a rekotdokat, amelyek kielégítik az összehasonlító 
feltételt az alkérdés összes tekordjával szemben. 

Az ANY vagy a SOME (ugyanazt jelentik) beállításokkal válogathatjuk 
ki a főlekérdezésben azokat a tekordokat, amelyek eleget tesznek a meg- 
adott összehasonlító feltételnek az alkérdés valamely értékére. 


Az IN predikátum segítségével a főlekérdezés etedményéből kiválaszt- 
hatjuk csak azokat a rekotdokat, amelyekhez az alkérdés eredményében 
azonos értékkel rendelkező rekordokat találunk. 


Az EXISTS és a NOT EXISTS állításokkal dönthetjük el, hogy az 
alkérdés etedményezett-e legalább egy értéket. 


Alkétrdésben táblanév. alias révén is hivatkozhatunk egy alkérdésen kí- 
vüli FROM záradékban szereplő táblákra. 


5.4.2. Halmazműveletek 


Az egyesítés, metszet, különbség relációs műveletek végrehajtására szol- 
gálnak. Szintaktika: 


Zal-SELECT utasítász 

(UNION [ALLJ] ] INTERSECT [ALL] ] MINUS [ALLJ ) 

Zal-SELECT utasítász 

JORDER BY RendezőOszlop 1 [IASC ] DESC] [, RendezőOszlop 2 
IASC I DESC)] ...]]; 


A műveletek a két al-SELECT eredménytábláira alkalmazandók. Az 
ALL használata esetén ismétlődő sorok is előfordulhatnak. A művelet 
eredményeként kapott táblázat rendezhető az ORDER BY záradék alkal- 


mazásával. 


5.4.3. Lekérdezési példák a példa adatbázisból 


; 1. példa: Adjuk meg azt a lekérdezést, amely megjeleníti azokat az ügyfe- 
: leket (kölcsönzőket), akiknek a neve "K-val kezdődik! 
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Megoldás: 


SELECT ! FROM Ugyfelek 
WHERE UNEV LIKE "KV, 


108 példa: Adjuk meg azt a lekérdezést, amely megjeleníti a napi bevétele- 
: ket eszközönkénti bontásban! 


Megoldás: 


SELECT KDATUM, KEKOD, 
SUM(KMENNY:KTARTAMFEDIJ) AS Bevétel 
FROM Kolcsfej 
INNER JOIN (Kolcstet INNER JOIN Eszkozok 
ON KEKOD — EKOD) 
ON Kolcsfej.KAZON — Kolcstet. KAZON 
GROUP BY KDATUM, KEKOD; 


: 3. példa: Adjuk meg azt a lekérdezést, amely megjeleníti adott hónapban 
, (pl. július) a kölcsönzési adatokat! Eszközönként jelenjen meg a kölcsön- 
; zési összeg is! Az adatbázis csak egy szezon adatait tartalmazza. 


Megoldás: 


SELECT F.-, KEKOD, KMENNY, KIARTAM, EDIJ, 
KMENNY:KTARTAMFEDIJ AS Összeg 
FROM Kolcsfej F, Kolcstet T, Eszkozok E 
WHERE F.KAZON —-T.KAZON AND T.KEKOD-E.EKOD 
AND MONTH(KDATUM) — 7; 
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[4 példa: Adjuk meg azt a lekérdezést, amely megjeleníti azt az 5 napot, 
: amikot legtöbben kölcsönöztek! 


Megoldás: 


SELECI TOP 5 KDATUM, COUNT() AS Kölcsönzésszám 
FROM Kolcsfej 
GROUP BY KDAIUM 
ORDER BY 2 DESC;, 


: 5. példa: Adjuk meg azt a lekérdezést, amely megjeleníti, hogy adott idő- 
: pontban melyek a kikölcsönzött eszközök! 


Megoldás: 


SELECT KEKOD, ENEV, KMENNY 
FROM Kolcsfej F, Kolcstet T, Eszkozok E 
WHERE F.KAZON —-T.KAZON AND T.KEKOD-E.EKOD 
AND KRENDB-—-B0); 


5.5. Adat karbantartási utasítások 


5.5.1. Felvitel 
Egy sot felvitele az adattáblába: 


INSERT INTO [[adatbázis.]tulajdonos.[táblanév [(mező 11, mező 2 ...])] 
(VALUES (érték. II, érték 2 ...]) ] SELECT ... $; 

A VALUES zátadékban levő mezőértékeket a sémának megfelelő sor- 
rendben kell megadni. Ha nem adunk meg minden éttéket, akkor meg kell 


adni a mezőnevek listáját, ami mutatja, hogy melyek azok az oszlopok, 
amelyek kapnak értéket. 
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Alkétdés a VALUES záradékban (egy sor bevitele): 

Egy oszlopos lekérdezés 

INSERT INTO [[adatbázis.Jtulajdonos Jtáblanév [(..)] 

VALUES (..., mező, i - ( SELECT oszlop FROM ... WHERE ...), ...) ; 


Több oszlopos lekérdezés 


INSERT INTO [[adatbázis. tulajdonos. Jtáblanév [(...)] 
VALUES (..., (mező, 1, mező  J[I, ...])) — ( SELECT oszlop. 1, oszlop 2 
I av ]/ EIRONMI aa OZIBÜBINIB v00)k 000 8 


Tábla feltöltés alkérdéssel (több sor bevitele): 


INSERT INTO [[adatbázis.]tulajdonos.[táblanév (mező 1[, mező 2 ...])] 
SEBES 


; Példa: Adja meg azt a lekérdező utasítást, amely a megadott dátumhoz 
, (2005.07.19) tattozó kölcsönzésekre kiírja a Kolcsdij táblába (hozzáfűzi) 
: az azonosító (KAZON), és a kölcsönzés összege sorokat! 


Megoldás: 


SELECT Kolcstet.KAZON, 
SUM(EDIJPEKMENNY"YKTARTAM) AS kdij 
INTO Kolcsdij 
FROM Eszkozok INNER JOIN ( 
Kolcsfej INNER JOIN Kolcstet 
ON Kolcsfej. KAZON — Kolcstet.KAZON) 
ON Eszkozok. EKOD — Kolcstet KEKOD 
WHERE KDATUM — 72005-07-19"? 
GROUP BY Kolcstet KAZON; 
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5.5.2. Módosítás 


Az adattábla egy, vagy több oszlopát módosíthatjuk, a módosításban 
tésztvevő sorokat a WHERE záradék feltétele választja ki: 


UPDATE [/adatbázis. tulajdonos. Jtáblanév 
SET mező i— kifejezés i[, mező j— kifejezés j ...)] 
IWHERE feltétel]; 


Az új értékek megadására alkérdést is használhatunk a SET zátradék- 
ban. 


Egy oszlopos lekérdezés 
UPDATE [[adatbázis. tulajdonos. ]Itáblanév 
SET ..., mező i— ( SELECT oszlop FROM ... WHERE ...) 
Fa 
IWHERE feltétel] ; 
Több oszlopos lekérdezés 
UPDATE [[adatbázis. tulajdonos. Itáblanév 
SET ..., (mező, i, mező jbl, ...]) — 
(SELECT oszlop. 1, oszlop. 21, ... I] FROM ... (WHERE ...]) 
[. :-..] (WHERE feltétel] ; 


5.5.3. Törlés 
A WHERE feltételnek megfelelő sotokat töröljük az adattáblából: 


DELETE FROM l[[adatbázis. tulajdonos. ]táblanév 
IWHERE feltétel] ; 
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5.6. Adatdefiníciós utasítások 


5.6.1. Adatbázis definiálása MS SOL Server 2005-ben 


Létrehozás 


Új adatbázis és fájlok léttehozása, vagy meglévő adatbázishoz fájlok hoz- 
zákapcsolása. 


CREATE DATABASE adatbázisnév 
[ON [PRIMARY] 
[ Sfájlspecifikáció: [ ,...n] ] 
[ , Cfájlcsopott: [ ,...a]] 
] 
[LOG ON (Afájlspecifikáció: [ ,...n] ) ] 
[ COLLATE jelsottend név] 
A fájlspecifikáció: 
( [NAME -— logikai fájlnév , ] 
FILENAME — OS fájlnév! 
[ , SIZE — fájlméret ] 
[/ MAXSIZE — (maximális méret ] UNLIMITED); ] 
[ , FILEGROWTIH — növekmény ] ) [ ,...a ]) 


A felhasználói fájlcsopott specifikáció: 


FILEGROUP fájlcsoport név [ DEFAULT ] cfájlspecifikációs ( ,...n] 
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A következő táblázat az utasításban előforduló kulcsszavak, atgumen- 


tumok tövid magyarázatát tattalmazza: 





Argumentum 


Leírás 





adatbázisnév 


Maximum 128 karaktetből állhat, ha van megadva 
logikai fájlnév, ha nincs, akkor max. 123 karakter. 





ON 


Az adattárolásra közvetlenül definiált fájlokat hasz- 
nálunk. Ezek a fájlok tartozhatnak az elsődleges 
fájlcsoporthoz, vagy felhasználói fájlcsopottokhoz. 
Ha hiányzik, vagy ON DEFAULI van megadva, 
akkor az alapéttelmezett felhasználói fájlcsoporthoz 
fog tattozni az adott fájl, amit az ALTER 
DATABASE utasítással adhatunk meg. Kezdetben 
az elsődleges fájlcsoport (PRIMARY) az alapéttel- 
mezett. 





A specifikáció n-szer ismételhető. 





LOG ON 


A napló lemezfájlok közvetlenül lesznek definiálva. 
Ha hiányzik, akkor a rendszer automatikusan generál 
egy naplófájlt az adatbázisnév alapján, a telepítéskor 
meghatározott alapéttelmezések alapján. 





jelsorrtend név 


Az adatbázis alapértelmezett jelsortendjének beállí- 
tását adja. Ha hiányzik, akkor a Server példánynál 
beállított jelsottendet használja. 





PRIMARY 


Megadja, hogy az utasításban szeteplő fájlok az elsőd- 
leges fájlcsoportboz tartoznak. Kötelezően itt van az 
elsődleges adatfájl, illetve a felhasználói fájlcsoporthoz 
nem kötött egyéb adatbázis objektumok. Az elsőd- 
leges adatfájl tattalmazza az adatbázis logikai kezde- 
tét és a rendszetrtáblákat. 





NAME 


A fájlspecifikációban levő fizikai (OS) fájlhoz tarto- 
zó logikai név megadását jelölt. 





logikai fájlnév 


A Transact-SOL utasításokban használható logikai 
fájlnév. Az adatbázisban egyedinek kell lennie. 








FILENAME 





Operációsrendszetbeli fájlnév megadás következik a 
fájlspecifikációban. 





5.19. táblázat. 
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Táblázat folytatás 





Argumentum 


Leírás 





"OS-fájlnév? 


Fizikai fájlnév útvonallal együtt. A mappa nem lehet 
tömörített. Nyers (formázatlan) partíció esetén a 
betűje és : kerül megadásra (pl.: FO. Minden fájlt 
külön pattícióra (legalább kettő) kell definiálni. A fájl 
nem lehet automatikus növekedésű, így nincs értel- 
me MAXSIZE és FILEGROWTH paramétereknek. 





SIZE 


Az adott fájl méretét definiálhatjuk. Ha hiányzik, 
akkor elsődleges adatfájl esetén a model adatbázis- 
ból veszi, másodlagos adatfájl és naplófájl esetén az 
alapértelmezett 1 MB métetet veszt. 





Fájlméret 


Az adott fájl kezdeti mérete. A mértékegység lehet: 
KB, MB, GB, IB. Ha hiányzik a mértékegység, ak- 
kor az alapértelmezés szerint megabájt (MB). A mi- 
nimális méret 512 KB. Az alapértelmezett érték: 1 
MB. Az elsődleges adatfájl méretének nagyobb 
egyenlőnek kell lennie, mint a model adatbázis el- 
sődleges adatfájljának mérete. 





MAXSIZE 


Megadhatjuk a fájl maximális méretét, ha növekedő- 
nek definiáltuk. 





Maximális méret 


Az adott fájl maximális mérete. A mértékegység 
lehet: KB, MB, GB, TB. Ha hiányzik a mértékegy- 
ség, akkor az alapértelmezés szerint megabájt (MB). 
Ha nincs megadva, akkor a lemezmeghajtó mérete a 
korlát. 














UNLIMITED Kotlátlanul növekedhet (amíg a lemezmeghajtó nem 
telik be). 

FILEGROWIH IA fájlnövekedés mértékét adhatjuk meg. 

Növekmény A növekmény értéke (az ütes hely mennyisége) MB, 





KB, GB, IB mennyiségi egységben. A 0 érték jelzi, 
hogy nem növekedhet az adott fájl. Ha a méttékegy- 
ség helyén 96 jel van, akkor a növekedés százalékos, 
az aktuális méret adott százalékával kell megnövelni 
a fájlméretet. Ha hiányzik a FILEGROWTH para- 
méter, akkor alapértelmezésben 1090-os a növeke- 
dés, de minimum 64 KB. 
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Az adatbázis /w/ajdonosa (tulajdonos) az a felhasználó, aki létrehozta azt. 
A tulajdonos megváltoztatható az sp changedbowner tárolt eljárással. 


Engedélyek 
Az utasítás kiadásához a sssadmin és dbcreator rögzített szetver szetep 
tagság szükséges. A sysadmin és securityadmin rögzített szetvet szerep 


tagok adhatnak egyéb belépőknek (logins) jogot a CREATE DATABASE 
utasítás kiadásához. 


Módosítás 

A módosítással az alábbi tevékenységek hajthatók végte egy adatbázisban: 
e — hozzáadhatunk-, törölhetünk fájlokat, fájlcsopottokat, 

módosíthatjuk fájlcsopottok-, fájlok attribútumait (pl. név, méret), 
módosíthatjuk az adatbázis-, fájlcsopott nevét, 

módosíthatjuk adatfájlok-, naplófájlok logikai nevét, 

megadhatjuk az adatbázis különböző beállításait. 


ALTER DATABASE adatbázisnév 


(ADD FILE Cfájlspecifikációz [ ,..n ] [ TO FILEGROUP fájlcso- 
port név ] DEFAULT] 


] ADD LOG FILE €fájlspecifikáció: [ ,...n ] 
] REMOVE FILE logikai fájlnév 

] ADD FILEGROLP fájlcsopott név 

I] REMOVE FILEGROULP fájlcsopotrt név 

] MODIFY FILE €fájlspecifikációz 

] MODIFY NAME — új. adatbázisnév 


] MODIFY FILEGROUP  fájlcsopott név f(fájlcsoport tulajdonság ] 
NAME — új fájlcsoport névj 


I SET — beállítás specifikáció: [ ,...n ] [WITH — megszakítász ] 
] COLLATE — jelsortend név: 
h 
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Az egyes specifikációk, beállítások leírása az SOL Server 2005 doku- 
mentációban megtalálható. 


Törlés 
Egy vagy több adatbázist, illetve a hozzájuk tartozó lemezfájlokat töröl- 
hetjük a DROP DATABASE utasítással. 


DROP DATABASE adatbázisnév [ ,...n ] 


Megjegyzések: 
e — Használatban levő adatbázis nem törölhető. 
Törlés után a master adatbázis mentését elkészíti a rendszer. 
A rendszer adatbázisok nem törölhetők. 
Csak olvasható-írható módban levő adatbázis törölhető. 
Az adatbázist a tulajdonosa, illetve a sssadmin és dbcreator sze- 
tepköri tagok törölhetik. 
e  Atötlési jog nem adható át. 


5.6.2. Jelkészletek definíciói 

Jelkésztlet 

CREATE CHARACTIER SET név [AS] GET bázis név 
COLLETE jelsottend neve ]f 
COLLATION FROM jelsottend forrásal; 


Jelsorrend 
CREATE COLLATION név FOR jelkészlet neve 

FROM jelsottend forrása INO PADJ [PAD SPACEJ; 
Jelsorrend forrásának megadása 


DEFAULT jelsorrend neve ] DESC (jelsorrend neve) ]Í 
EXTERNAL (külső jelsortend neve?) ] 
TRANSLATION leképezés neve 
[THEN COLLATION jelsottend nevel]; 
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Jelkésztet leképezés 


4 157b 


CREATE TRANSLATION leképezés neve FOR bázis név IO cél név 


FROM fIDENIITY I leképezés neve ] 
EXTERNAL (külső. leképezés neve? j; 


5.6.3. Oszloptípusok definíciói 


Az alap adattípusokra építkezve definiálhatunk saját oszloptípust, amit a 
tábla struktúra megadásakor (CREATE TABLE) tudunk felhasználni. A 
definícióban megadhatunk alapéttelmezett értéket (DEFHAULT) és mező 


ellenőrzési szabályt (CHECK CONSTRAINT). 





Létrehozás 
CREATE DOMAIN oszloptípus név AS adattípus IDEFAULT állandó] 
[CONSTRAINT ...]; 
Módosítás 
ALTER DOMAIN oszloptípus név 
(SET DOMAIN DEFAULT állandó ] 
DROP DOMAIN DEFAULT ] 
ADD CONSTIRAINT feltételnév CHECK (...) I 
DROP CONSTRAINT feltételnév) ; 
4 CHECK szintaktikája: 
CHECK (oszlopnév (IS NOT NULL ] INOTJ IN ( felsorolás ) ] 
INOT] BETWEEN alsó kotlát AND felső korlát ] 
reláció (ANY ] ALL) ( SELECT oszlop FROM ... ) )) 
Törlés 
DROP DOMAIN oszloptípus név; 
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: Példa: Hozzunk létre oszloptípust személyi igazolványszám oszlopokhoz! 


Megoldás: 


CREATE DOMAIN azon szigsz AS CHAR(8) 
CONSTRAINT azon szigsz ell 
CHECK(azon. szigsz ISNOT NULD); 


5.6.4. Adattáblák definíciói 

Létrehozás 

CREATE [/GLOBAL ] LOCAL) TEMPORARYJ] TABLE 
[Jadatbázis.Jtulajdonos.Jtáblanév 

( oszlopnévi adattípusi [IDEFAULT állandó] ICLONSTRAINT ...] 
[ CONSTRAINT ...] 

I, oszlopnév2 adattípus2 IDEFAULT állandó] [CONSTRAINT ...)] 
[ CONSTRAINT ...]] 


[, CONSTRAINT feltételnév1 ...] 
[, CONSTRAINT feltételnév2 ..] 


0505 


A TEMPORARY kulcsszó segítségével ideiglenes adattábla hozható 
létre. Az ideiglenes tábla törlődik az alkalmazás befejezésekor (GLOBAL), 
vagy a munka (ttanzakció) befejezésekor (LOCAL). 


Származtatott oszloptípus esetén csak oszlopnév és oszloptípus név 
(DOMAIN) adható meg! 


Ha a megszorítás több mezőt étint, akkot a CONSTRAINT megadása 
csak a meződefiníciók után történhet (pl.: összetett index, tekotdszintű el- 
lenőtzés). A CONSTRAINT záradékkal az alábbi kényszerek végezhetők: 


e "NULL kifejezések kizárása (NOT NULL), 
e engedélyezett értékek megadása vagy mások kizárása (CHECK 
(feltétel), 
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e egyedi kulcsok definiálása: 


CONSTRAINT feltételnév 
IPRIMARY KEY ] UNIOUEJ (oszlopnévlt [, oszlopnév?2, ...]) 


e idegen kulcsok definiálása: 


CONSTRAINT feltételnév 
FOREIGN KEY (oszlopnévt[I, oszlopnév?2, ...]) 
REFERENCES táblanév 
ION (DELETEJUPDATE; (fCASCADEJSET NULL] 
SET DEFAULT]NO ACTION] 


e — beviendő oszlopétték, vagy abból származtatott kifejezés előfordu- 
lásának vizsgálata más helyeken: 


CONSTRAINT feltételnév 
CHECK (kifejezési INOTJ (IN ] reláció (ANY ] ALL; 
(SELECT kifejezés2 FROM ... ) ) 
INTIIALLY fIMMEDIATE INOT DEFERRABLEJ ] DEFERRED) 


vagy 
CONSTRAINT feltételnév 
CHECK (INOTJ EXISIS (SELECT ... FROM ... ) ) ... 


Az ellenőrzés hatályba lépése (INITIALLY) történhet azonnal 
(MMEDIATE), vagy a tranzakció végén (DEFERRED). A NOT 
DEFERRABLE tiltja a DEFERRED használatát. 


Az alábbi utasítások léttehozzák a példa adatbázis tábláit. Csak a me- 
zőneveket, adattípusokat, NOT NULL kényszert, DEFAULT éttéket 
adtuk meg. Az egyéb beállításokat módosítással hajtjuk végre. 
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CREATE TABLE Eszkozok 

( 
EKOD chat(1) NOT NULL , 
ENEV var charying (20) NOT NULL , 
EDIJ smallint NOT NULL ) ; 

CREATE TABLE Ugyfelek 

( 
USZIGSZ char(8) NOT NULL , 
UNEV var charying(30) NOT NULL , 
UIRSZ char(4) DEFAULT " , 
UTELEP vat chatying(20) NOT NULL , 
UUTCA var charying(25) NULL ) ; 


CREATE TABLE Kolcsfej 


( 
KAZON integer NOT NULL , 
KUSZIGSZ char(8) NOT NULL , 
KDATUM date NOT NULL , 
KKIDO chat(5) NOT NULL ) ; 
CREATE TABLE Kolcstet 
( 
KAZON integer NOT NULL , 
KEKOD char(1) NOT NULL , 
KTARTAM smallint NOT NULL , 
KMENNY smallint NULL , 
KRENDB bit NOT NULL ) ; 
Módosítás 
ALTER TABLE opciók; 
Lehetőségek: 
§ oszlop adattípus módosítás, 
. oszlop tötlés (DROP COLUMN), 
. új oszlop definiálás (ADD COLUMN), 
. új értékvizsgálatok (ADD CONSTRAINT), 
ji új épségi vizsgálatok (ADD CONSTRAINT), 
. értékvizsgálat törlés DROP CONSTRAINT1), 
. épségi vizsgálat törlés DROP CONSTRAINT), 
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. új alapértelmezési érték megadása (SET DEFAULT), 
. alapéttelmezési érték törlése DROP DEFAULT), 

új NULL-kifejezés engedélyezése (NULL), 

gi NULL-kifejezés tiltása (NOT NULL), 

. tárolás körülményeinek módosítása. 


Példáinkban az MS SOL Server 2005 táblasttuktúra módosító utasítását 
használjuk. 


: Példa: Definiálja az előző adattáblák primary key megszotításíit MS SOL 
: Server 2005 szintaktikát használva! 


Megoldás: 


ALTER TABLE Eszkozok 
ADD CONSTRAINT PK. Eszkozok PRIMARY KEY (EKOD); 


ALTER TABLE Ugyfelek 
ADD CONSTRAINT PK Ugyfelek PRIMARY KEY (USZIGSZ); 


ALTER TABLE Kolcsfej 
ADD CONSTRAINT PK. Kolcsfej PRIMARY KEY (KAZON); 


ALTER TABLE Kolcstett ADD CONSTRAINT PK Kolcstet 
PRIMARY KEY (KAZON, KEKOD); 


i Példa: Definiálja az előző adattáblák foreign key megszorításit! 
Megoldás: 
ALTER TABLE Kolcsfej ADD 

CONSTRAINT FK Kolcsfej Ugyfelek FOREIGN KEY 


(KUSZIGSZ) REFERENCES Ugyfelek 
ON DELETE CASCADE ON UPDATE CASCADE; 
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ALTER TABLE Kolcstet ADD 
CONSTRAINT FK Kolcstet Eszkozok FOREIGN KEY 
(KEKOD) REFERENCES Eszkozok 
ON DELETE CASCADE ON UPDATE CASCADE , 
CONSTRAINT FK Kolcstet Kolcsfej FOREIGN KEY 
(KAZON) REFERENCES Kolcsfej 
ON DELETE CASCADE ON UPDATE CASCADE; 


: Példa: Definiálja az előző adattáblák check megszorításit! 


Megoldás: 


ALTER TABLE Eszkozok ADD 
CONSTRAINT CK Eszkozok edij CHECK (EDIJ - 50), 
CONSTRAINT CK. eszkozok ekod CHECK (EKOD 5— 71 
AND EKOD €— 749); 


ALTER TABLE Ugyfelek ADD 
CONSTRAINT CK. ugyfelek uitrsz 
CHECK (UIRSZ LIKE "10-9][0-9]1[0-9]1[0-9y OR uirsz —?), 
CONSTRAINT CK. ugyfelek uszigsz 
CHECK (USZIGSZ LIKE TA-ZI[A-Z1[0-9110-91[0-9110-91[0-91 10-97 
OR USZIGSZ LIKE 7"10-9][0-91[0-9110-9110-91 10-91 TA-ZIIA-2ZD); 
ALTER TABLE Kolcsfej ADD 
CONSTRAINT CK kolcsfej kkido CHECK 
(KKIDO LIKE 7"[0-9][0-9]:10-9][0-9? AND (LEFI(KKIDO, 2) 5— 7097 
AND LEFI(KKIDO, 2) €— 719) AND (RIGHI(KKIDO, 2) 5— 700 
AND RIGHI(KKIDO, 2) €—7599); 


Törlés 
DROP TABLE táblanév; 


5.6.5. Önálló feltételek 


Táblák közötti összefüggések ellenőrzésére szolgál. 
Létrehozás 


CREATE ASSERTION név CHECK ([INOTJ feltétel ); 





A dokumentum használata ] Tartalomjegyzék ] Név- és tárgymutató Vissza 4 162 b 


Adatbázis-kezelés AZ SOL2 NYELV 





A dokumentum használata ] Tartalomjegyzék I] Név- és tárgymutató Vissza 4 163 b 


Törlés 
1 DROP ASSERTION név; 
Feltételek hatálybaléptetése 


SET CONSTRAINTS (ALL I lista; (DEFERRED ] IMMEDIATEJ); 


5.6.6. Indexek 


Egyszerű vagy összetett indexeket hozhatunk létre a táblázatainkon. A 
tendezés iránya lehet növekvő (ASO), vagy csökkenő (DESO). Az alapér- 
telmezés: csökkenő. 

Létrehozás 


CREATE [UNIGUEJ INDEX indexnév ON táblanév 
(oszlop1 [/ASC ] DESC3j L, oszlop2 ...]; 


: Példa: Hozza létre a példa adatbázis általános indexeit! 


Megoldás: 
CREATE INDEX IX Ugyfelek unev ON Ugyfelek (UNEV); 


CREATE INDEX IX Kolcsfej kdatum ON Kolcsfej (XKDATUM DESC 
); 

Törlés 

DROP INDEX indexnév; 


5.6.7. Szinonimák 


Másodlagos nevet definiálhatunk adattáblához. Ezeket a neveket, ugyan- 
úgy használhatjuk, mint a táblaneveket. 
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Létrehozás 


CREATE SYNONYM szinonima. név 
FOR l[adatbázis.Jtulajdonos.]tábla név; 


Törlés 


DROP SYNONYM szinonima. név; 


5.6.8. Nézettáblák 


Adattábláktra, korábban definiált nézetekre építhetünk új nézetet. Az adat- 
bázis a CREATE VIEW utasítást tárolja. Az utasítás SELECT záradéka 
mutatja, hogy a nézetet hogyan kell benépesíteni adatokkal. Nézeten ke- 
tesztül az alaptáblák adatait is módosíthatjuk (INSERI, UPDATE 
DELETE). 


EJ 


Létrehozás 


CREATE VIEW [[adatbázis.]tulajdonos.]Jnézettábla név AS SELECT ...; 


: Példa: Hozza létre a kölcsonzfej nevű nézetet, amely a kolcsfej és 
, ugyfelek adattáblák alapján megadja a kölcsönzéshez tartozó ügyfél adato- 
: kat is! A kolcsfej tábla minden sora jelenjen meg, azok is, amelyekhez 
: nincs kapcsolódó rekord az ugyfelek táblában! 


CREATE VIEW kolcsonzfej AS 
SELECT Kolcsfej.KAZON, Kolcsfej.KUSZIGSZ, 
Ugyfelek. UNEV, Ugyfelek. UIRSZ,. Ugyfelek UTELEP, 
Kolcsfej. KDATUM, Kolcsfej.KKIDO 
FROM Kolcsfej LEFT OUTER JOIN Ugyfelek 
ON Kolcsfej.KUSZIGSZ — Ugyfelek. USZIGSZ; 


: Példa: Hozza létre a tetettek nevű nézetet, amely a kolcstet és eszkozok 
: adattáblák mezői alapján megadja a tétel kölcsönzési éttékét is! 
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Megoldás: 


CREATE VIEW tetettek AS 
SELECT Kolcstet.KAZON AS Azonosító, 
Eszkozok EKOD AS Eszközkód, 
Kolcstet. KITARTAM AS [Tattam (óra)], 
Kolcstet KMENNY AS [Mennyiség (db)], 
Eszkozok.EDIJ AS [Kölcsönzési díj (Ft/db/óra], 
Kolcstet.KTARTAM " Kolcstet KMENNY"Eszkozok.EDIJ AS Érték 
FROM Eszkozok INNER JOIN Köolcstet 
ON Eszkozok EKOD —Kolcstet. KEKOD; 


Törlés 


DROP VIEW [[adatbázis.Jtulajdonos.]nézettábla név ; 


5.6.9. Adatbázissémák 


A CREATE SCHEMA utasítással teljes adatbázist, illetve al sémákat de- 
finiálhatunk. Megadhatjuk a felhasználók bejelentkezési, hitelesítési para- 
métereit, az adatbázisból mit láthatnak, kezelhetnek, stb. 


Létrehozás 


CREATE SHEMA séma név 
IAUTHORIZATION felhasználói név/jelszó] 
[DEFAULT CHARACTER SET jelkészlet név] 
(CREATE, ALTER, ... utasítások ) ; 


5.7. Adat felügyeleti utasítások 


5.7.1. Hozzáférések szabályozása 

Egy adatbázis adatainak eléréséhez először a felhasználónak kapcsolódnia 
kell az adatbázishoz. A felhasználó ismert kell, hogy legyen az adatbázis- 
ban. Az adatbázis kitüntetett felhasználója, a rendszergazda adminisztrálja 
a felhasználókat. A kapcsolatot létrehozó utasítás: 


CONNECT TO 2adatbázisz IUSER Cfelhasználóc] ; 
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Egyszerre több adatbázishoz is csatlakozhatunk. Aktív adatbázis kivá- 
lasztása: 


1 SET CONNECTION íDEFAULT I Zadatbázisnév:); 


A kapcsolat megszüntetése: 


1 DISCONNECT ícadatbázisz ] ALL ] CURRENTJ3; 


5.7.2. A felhasználói jogok szabályozása 


Jogokat adhatunk az adatbázis egészére, illetve az objektumokon végre- 
hajtható különböző műveletekre: 


GRANT CAműveleti jJogz ON Zobjektumz TO íÍPUBLIC ] -felh 17 
[, Cfelh 25 ...]j [(WIIH GRANT OPTIONJ; 


vagy 


GRANT Aadatbázis jogz TO (PUBLIC ] -felh 1-5 [, Cfelh 25 ..]j 


Az objektum lehet: 


A 


CHARACTER SET 
COLLATION 
DOMAIN 

TABLE 
TRANSLATION 
tárolt eljárás 


műveleti jog lehet: 


ALL IPRIVILEGESI 

ALTER 

DELETE 

EXECUTE -— adatbázis eljárás hívása 
INDEX 

INSERT 

SELECT [(oszlop. 11, oszlop. 2 ...])] 
UPDATE [(oszlop. 1[, oszlop 2 ...])] 
USAGE karaktetkészlet használata 
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Az adatbázis egészére vonatkozó jogok: 


CONNECT kapcsolódás, adatkezelési utasítások 

RESOURCE objektumdefiniálás, megszüntetés, erőforrás 
kezelés 

DBA adatbázis egészére vonatkozó műveletek: jogok 


adása, megvonása, adatbázis megszüntetése 


A korábban kiosztott jogokat a REVOKE utasítással vehetjük vissza: 


REVOKE Aműveleti jJogz ON Zobjektum: FROM íPUBLIC ] -Afel- 
használónév 1-5 [, Cfelhasználónév 2- ...]); 


, 


vagy 
REVOKE CZadatbázis jogz FROM íPUBLIC ] felhasználónév. 17 


[, Cfelhasználónév 2-5 ...]); 


5.7.3. Hozzáférési zárak kezelése 


A felhasználók is létrehozhatnak zárakat kizárólagos (EXCLUSIVE), vagy 
osztott (SHARE) használatra adattáblákon, illetve a kiadott zárat meg- 
szüntethetik: 


LOCK TABLE [[/adatbázis. tulajdonos. [táblanév 
IN (SHARE ] EXCLUSIVE) MODE; 
UNLOCK TABLE [[/adatbázis. tulajdonos. Jtáblanév; 


5.7.4. Tranzakciók kezelése 
Korábbi szintaktika: 


BEGIN [WORKJ; 


COMMIT [WORK]; 


ROLLBACK [(WORKJ; 


Szabványos (SOL.2) szintaktika 
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(CONNECT ..J] 


COMMIT [WORK]; 


ROLLBACK [WORK]; 


A tranzakciók nem ágyazhatók egymásba a szintaktika szerint! A kap- 
csolódás elindítja az első tranzakciót, majd az érvényesítés (COMMIT) 
zárja, és azonnal indul a következő tranzakció. Hiba esetén jöhet a vissza- 
görgetés (ROLLBACK). Hogy kevesebbet kelljen visszagörgetni meghibá- 
sodások esetén, kijelölhetünk olyan pontokat SAVEPOINT), ahol még 
minden rendben volt. 


A visszamenőleges érvényesítés határpontjainak kijelölése 


SAVEPOINI Anév:; 
ROLLBACK IWORK] TO Amentésipont név: ; 


A változtató (módosító) utasításokat a SAVEPOINT mögé csopotto- 
sítjuk, majd vizsgálat következik. Ha hiba van, akkor javítunk, majd visz- 
szaállítunk, és újból végrehajtjuk az utasításokat. Ha minden rendben, 
akkor érvényesítés, COMMIT. 

A tranzakciók naplózása biztosítja a visszagörgetési lehetőséget. 


Tranzakciók lefutása és a változtatások láthatósága 


Az egyszetre futó tranzakciók elválasztási szintjének beállítására a SET 
TRANSACIION utasítás szolgál. Szintaktika: 


SET TRANSACIION Celhatárolási szint: [, Chozzáférés jellege ]; 
Elhatárolási szint 


e . READ UNCOMMIITED - olvasás érvényesítés nélkül: az olva- 
sott sorokat mások nem változtathatják meg 
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e READ COMMIITED -— érvényesített olvasás: érvényesítésig 
mindenki csak a saját változatát látja 

e . REPEATABLE READ - ismételhető olvasás: 2 változat van 

e  SERIALIZABLE - sotba rendezhető (SOL2 alapértelmezés) 


Hozzáférés jellege 


e READ ONLY 
e READ WRITE (törlés is) 


Piszkos olvasás (DIRTY READ) esetén nincs zár, bárki, bármikor hozzá- 
férhet az adatokhoz! 


5.8. Ellenőrző kérdések 


Ismettesse a NULL-érték fogalmát, használatát! 

Adja meg a NULL-éttékkel bővített logikai AND művelet igazságtáb- 

lázatát! 

3. Adja meg a NULL-éttékkel bővített logikai OR művelet igazságtáblá- 
zatát! 

4. Adja meg a NULL-éttékkel bővített logikai NOT művelet igazságtáb- 
lázatát! 

5. Sortolja fel az SOL2 objektumait! 

6.  Ismettesse a következő SOL2 objektumokat: adatséma, adattípus, 
oszloptípus! 

7.  Ismettesse a következő SOL2 objektumokat: jelkészlet, jelsottend, 
jelkészlet leképezés! 

8.  Ismettesse a következő SOL2 objektumokat: adattábla, indextábla, 
nézettábla! 

9. Ismettesse a következő SOL2 objektumokat: adatérték szabály, hiívat- 
kozási függőségi szabály! 

10. Csopottosítsa az alapvető SOL2 utasításokat! 

11. Ismettesse a katalógus szerepét! 

12. Ismettesse az egytáblás lekérdezés lehetőségeit! 

13. Ismettesse a többtáblás lekérdezés lehetőségeit! 

14. Ismettesse az általánosan használható szövegkezelő SOL2 belső függ- 
vényeket! 

15. Ismettesse az általánosan használható dátum- és időkezelő SOL2 bel- 
ső függvényeket! 

16. Ismertesse az SOL2 alapvető összesítő függvényeit! 


(esési 
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17. 
18. 
19. 
20. 
21. 
22. 
23. 
24. 
25. 


Ismettesse a WHERE záradék használatát! 

Ismettesse a GROUP BY záradék használatát! 

Ismertesse a HAVING záradék használatát! 

Ismertesse az ORDER BY záradék használatát! 

Ismertesse az alkérdések (al-SELECT) használatát! 
Ismettesse röviden az SOI.2 adat karbantartási utasításait! 
Ismettesse röviden az SOL2 adatdefiníciós utasításait! 
Ismettesse az SOL2 megszorítások definiálását, használatát! 
Ismettesse röviden az SO1.2 adat felügyeleti utasításait! 
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6. Lekérdezések feldolgozása 


6.1. A lekérdezés fordítás áttekintése 


A felhasználó lekérdezéseit, adatmódosító utasításait a lekérdezés feldol- 
gozó lefordítja adatbázis-műveletekre, és végte is hajtja a műveleteket. A 
lekérdezés fordítás három fontosabb lépésre osztható fel: 

a) Elemzés: a lekérdezést és annak szetkezetét jellemző elemző fát épí- 
tünk fel. 


b) Lekétdezés átírás: az elemző fát átkonvertáljuk egy kezdeti lekér- 
dezés tetvvé, amely tendszetint a lekérdezésnek egy a/gebraz megvalósítása. 
A kezdeti tetvet később átalakítjuk egy olyan ekvivalens tervvé, amelynek 
végrehajtási költsége várhatóan kisebb lesz. 


c) Fizikai terv előállítása: a 6) pontban megkapott /ogikaz lekérdezés 
tervnek átalakítjuk fizikai lekérdezés tervvé. A logikai terv valamennyi operáto- 
tának megvalósítására kiválasztank egy algoritmust, és meghatározzuk 
ezen operátorok végrehajtási sorrendjét. A fizikai terv a végrehajtáshoz 
tartozó információkat is tattalmaz pl.: a telációkhoz történő hozzáférés, 
relációt kell-e rendezni stb. 


A b) és -) tészeket együtt gyakran nevezzük lekérdezés optimalizálásnak. 


6.2. Kifejezésfák 

Az opetátotok egymás utáni alkalmazását egy £zfejezésfa ftotmájában tajzol- 
hatjuk fel. A fa /eveleit relációk nevei alkotják, és a belső csúcsokat olyan 
opetátorok alkotják, amelyek akkor nyernek értelmet, amikor alkalmazzuk 
a gyermeke vagy gyermekei által teprezentált relációkta. 


: Példa: Tegyük fel, hogy adottak a Kiküldetések adatbázis alábbi relációi. 
, Készítsük el a kifejezésfát ahhoz a lekétdezéshez, amely megjeleníti a 
: 90001 azonosítóval bíró dolgozó közlekedési költségű (tkod — 1) kikülde- 
: téseit közlekedési eszköz rendezettségben! 


Dolgozok (dkod, dnev, dirsz, dtelep, dutca) 
Kikuld (kikaz, d£od, kikhely, kikdat, ekod, kikcel) 








A dokumentum használata ] Tartalomjegyzék ] Név- és tárgymutató Vissza 4 171 b 


Adatbázis-kezelés Lekérdezések feldolgozása 





A dokumentum használata ] Tartalomjegyzék I] Név- és tárgymutató Vissza 4 172 


KtgTipus (tkod, tnev) 
Koltseg (£i£az2, ikod, km, osszeg) 


Az aláhúzott attribútum elsődleges kulcsot, a dőlt betűtípusú idegen kul- 
csot jelöl az adott relációban. A Koltseg reláció összetett elsődleges kul- 
csát a két idegen kulcsú attribútum együtt adja. Egy kiküldetéshez egy 
adott típusú költségből csak egy sort tattozhat. 


AZ SOL lekérdezés: 


SELECT D.dkod, D.dnev, Ki.kikhely, Ki.kikdat, Ki.ekod, Ki.kikcel 
FROM Dolgozok D, Kikuld Ki, Koltseg Ko 
WHERE D.dkod — Ki.dkod AND Ki.kikaz- Ko.kikaz 
AND D.dkod — 70004 AND Ko-.tkod — 1 
ORDER BY Ki.ekod; 


Az SOL-lekétdezést az elemző logikai lekérdezés tervvé alakítja, amely a 
következő lépéseket tartalmazza: 

Első lépés: a FROM utáni relációk összekapcsolása a Descattes- 
szotzat operátor felhasználásával. 

Második lépés: a WHERE záradéknak megfelelő kiválasztás végte- 
hajtása. 

Harmadik lépés: a rendezés végrehajtása. 

Negyedik lépés: vetítés a SELECT záradékban szereplő listára. 
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A fenti lekérdezésnek megfelelő kifejezésfát a 6.1. ábra mutatja: 


n D.dkod, D.dnev, Ki.kikhely, Ki.kikdat, Ki.ekod, Ki.kikcel 





T Ki.ekod 


OD.dkod - Ki.dkod AND Ki.kikaz- Ko.kikaz AND Ko.tkod — 1 AND D.dkod — 70001" 


LOS 
J 5 Koltseg 


Dolgozok Kiküld 





6.1. ábra. Logikai lekérdezés tetv 


A 6.2. ábra egy kiválasztás és egy szotzat összekapcsolássá történő át- 
alakítását alkalmaztuk. Az összekapcsolások általában kevesebb sott ered- 
ményeznek. 
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n D.dkod, D.dnev, Ki.kikhely, Ki.kikdat, Ki.ekod, Ki.kikcel 





T Ki.ekod 


l 
ki 


Ki.kikaz- Ko.kikaz 


s 


D.dkod — Ki.dkod 


szint 


OD.dkod —0001 O ko-tkod -1 


Dolgozok Koltseg Kiküld 
6.2. ábra. Módosított logikai lekérdezés terv 


A WHERE záradékban szereplő két feltételt szétválasztottuk két 6- 
műveletté, és a műveleteket lejjebb , csúsztatjuk" a fában, a megfelelő relá- 
ciókig. Célszerű a kiválasztást minél előbb elvégezni, amivel a relációk 


mérete jelentősen csökkenhet. 


6.3. Algebrai szabályok lekérdezés tervek 
javítására 


6.3.1. Kommutatív és asszociatív szabályok 


A különféle kifejezések egyszerűsítésére használt legáltalánosabb szabá- 
lyok a kommutatív és asszociatív szabályok. Egy opetátotta vonatkozó £o/4- 
mutatív szabály azt mondja ki, hogy nem számít, hogy milyen sorrendben 
adjuk meg az opetátot atgumentumait, az eredmény ugyanaz lesz. Pl. a t 
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és x művelet kommutatív, mettxty—-ytxésxxy-yx-x tetszőleges 
x és y esetén. 

Egy operátorra vonatkozó asszociatív szabály azt mondja ki, hogyha az 
operátort kétszer használjuk, akkor egyaránt csopottosíthatunk balról vagy 
jobbról. A 4 és x például asszociatív aritmetikai opetátorok, ami azt jelen- 
t,hogy ktytz—-xtíytz.ésík xy) XxZz-xxí(yx 2). A telációs 
algebra néhány operátora egyszerre kozzutatív és asszociatív: 


RxXS —SXR; (RxS)xT-Rx(Sx1), 
RHS-SHR; (RHSJHT-RH(SHT), 
RUS-SUR; (RUS) ÚT-RU (SUT), 
ROS-ZSOR; (RAS) NT-RA (SOT). 
Az egyesítésre és a metszetre vonatkozó szabályok egyatánt érvényesek 


halmazokra és multihalmazokra. 


6.3.2. Kiválasztással kapcsolatos szabályok 


A kiválasztások lényegesen csökkenthetik a velációk méretét, ezért a kiválasz- 
tásokat vigyük lefelé a kifejezésfában. Ha egy kiválasztás feltétele összetett 
(azaz AND vagy OR által összekapcsolt feltételekből álh, akkor a feltételt 
szétvágjuk. A kiválasztásra vonatkozó első két szabályt széfvágási szabálynak 
nevezzük: 


Ori Axp r2 €) — 6 p1(0rfR) 

Opi oR r2 ? — (0r18) Ul (0290) 

A c opetátot tetszőleges sorozata esetén a sortend felcserélhető: 
0r1(0r9) — 0ro(0r1 0) 


A kiválasztásokat a szotzat, egyesítés, metszet, különbség és összekap- 
csolás bináris opetátotokon áttolhatjuk. Háromféle szabály van, attól füg- 
gően, hogy opcionális vagy kötelező a kiválasztást az egyes atgumentu- 
mokhoz odavinni: 


1. Egyesítés esetén a kiválasztást mindkét atgumentumra alkalmazni 
kell. 
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2. Kiilönbség esetén a kiválasztást az első atgumentumra alkalmazni 
kell, a másodikra pedig lehet. 


3. A többi opetrátot esetében csak azt követeljük meg, hogy a kivá- 
lasztást egy atgamentumra alkalmazzuk. 


Az egyesítésre vonatkozó szabály: 


S(RUS- 601045) 





Itt kötelezően le kell vinni a kiválasztást a fa mindkét ágán. 


A különbségre vonatkozó szabály egyik változata: 





OF(RNS— GÉ S 


Az is megengedett azonban, hogy mindkét artgumentumhoz odavisz- 
szük a kiválasztást: 


6(RN59— 6r(R) 4 6(5) 


A következő szabályoknál feltételezzük, hogy az R relációban megvan 
az összes F-ben szereplő attribútum. 


6(RxS) — 64(R)x S 
6(RMS) — c4(R) MS 
6(RM,5) — 64(R) MS 
0(ROS) — c(R)OS 


Ha az F-ben csak S-beli attribútumok szerepelnek, akkor: 


0r(RxS) — R x 649. 
Hasonlóan íthatók át a H, Hy, és n opetátotok szabályai. 


Ha az R és S relációk mindegyikében szerepel az összes F-beli attribú- 
tum, akkor használható az alábbi szabály: 


SF(RHS) — Gr(R) MH 6r(5) 
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Nem alkalmazható ilyen szabály, ha az operátort x vagy H,, ezekben az 
esetekben ugyanis R-nek és S-nek nincsenek közös attribútumai. A 01 
esetében a szabály mindig érvényes lesz, hiszen ekkor az R és S sémája 
ugyanaz kell, hogy legyen. 


6.3.3. Vetítéssel kapcsolatos szabályok 

A kiválasztáshoz hasonlóan a vetítéseket is , tolhatjuk lefelé", át más ope- 
tátorokon. A vetítések tologatása abban különbözik a kiválasztások tolo- 
gatásától, hogy amikor vetítést tolunk, akkor a vetítés általában ott is 
megmarad, ahol van. A vetítés , tolása" valójában egy új vetítés bevezeté- 
sét jelenti valahol a létező vetítés alatt. 


6.3.4. Összekapcsolásra és szorzatra vonatkozó szabályok 

" R HLS-or(R x 5) 

"RM4HS- x(o,(R x 5)), ahol F az a feltétel, amely az R-ből és S-ből 
származó azonos nevű attribútum párok egyenlőségét vizsgálja, az L pedig 
olyan lista, amely tartalmazza az összes egyenlővé tett attribútum pár egyi- 
két, valamint az R és S minden maradék attribútumát. 


6.3.5. Ismétlődések elhagyására vonatkozó szabályok 


Sok opetátoron keresztül lehet tolni a ő operátort. A ő lefelé történő moz- 
gatása a fában csökkenti a köztes relációk méretét. A ő néha olyan helyre 
vihető, ahol elhagyható, mert a telációra nem tartalmaz ismétlődéseket: 

" ö(R) — R, ha R-ben nincsenek ismétlődések. Ilyen fontos esetekről 
van szó például, ha R a következő: 


a) Egy teláció elsődleges kulccsal. 
b) Egy y művelet eredményeként kapott reláció. 


Az alábbi néhány szabály a ő operátort más operátorokon , tolja"? ke- 
resztül: 


e ő (R x $—- ö(Rx 05) 
"ö(RHS-ÖöR) HOD 
. Ö(R 4, S7- ö(R) 4, 0(5) 
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" ő (GF(R)) — Gr(ö(R)) 
A ő odavihető egy zyezszef egyik vagy mindkét argumentumához is: 
" ÖR 04y9— 0(R) 4 SZER 04 0(5)— 8(R) Nő (5) 


A 8 általában nem vihető át a Uw, Wu vagy Tt operátorokon. 


6.3.6. Csoportosításra és összesítésre vonatkozó szabályok 


A transzformáció alkalmazhatósága a használt összesítő operátor részletei- 
től függ. Emiatt kevés általános szabály van: 


" ö(v1.(R)) — vi(R) 


" yr(R) — y.(ru(R)), ahol M az R azon attribútumainak listája, amelyek 
L-ben előfordulnak. 


Egy Y opetátott ismétlődés étzéketlennek nevezünk, ha L-ben csak 
MIN és/vagy MAX összesítések szerepelnek. Ha y, ismétlődés érzéketlen, 
akkor: 


" y(R) — Y.(60(R. 
6.4. Ellenőrző kérdések 


Ismettesse a lekérdezés fordítás lépéseit! 

Adja meg a kifejezésfa fogalmát! 

Mit jelent a kiválasztás művelet lejjebb csúsztatása? 

Mit jelent a vetítés művelet csúsztatása? 

Ismettesse a kommutatív és asszociatív szabályok használatát! 
Ismettesse a kiválasztással kapcsolatos szabályokat! 

Ismertesse a vetítéssel kapcsolatos szabályokat! 

Ismettesse az összekapcsolásra és szotzatta vonatkozó szabályokat! 
Ismettesse az ismétlődések elhagyásának szabályait! 

0.  Ismettesse a csopottosításra és összesítéste vonatkozó szabályokat! 


s BO d EVt e IDO 
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7. Tranzakció-kezelés 


A trangakció-kezeldő tipikus feladatai: 

e Több felhasználós működés (konkurenciavezérlés): egyidejű hoz- 
záférést kell biztosítani több felhasználónak úgy, hogy az adatbázis 
konzisztens maradjon. 

e — Rendszerhibák utáni helyreállítás biztosítása: hiba esetén a he/reál- 
lítás-kezelő az adatbázist újta konzisztens állapotba hozza a naplóbe- 
jegyzések segítségével. 


7.1. Konkurenciavezérlés 
A lekérdezés-feldolgozó a felhasználók SOL utasításait elemi utasítások soto- 
zatává alakítja, pl.: 

1. felhasználó: u, u;, ... , uo 


2. felhasználó: v., va, ... , Vio 


A végrehajtás során a két utasítássorozat nem elkülönítve (egymás 
után) hajtódik végte, hanem összefésülődnek pl. az alábbi módon: 


U1; V15 V25 U2; U3; V3; ... ; V105 U1o 


A saját sottend megmarad mindkettőn belül. Így lesz lehetséges a több 
felhasználó egyidejű kiszolgálása. Kialakulhat olyan állapot, ami nem jött 
volna létre, ha egymás után futnak le a tranzakciók. Például, legyen mind- 
két felhasználó feladata ugyanaz: olvassunk be a memóriába a háttértárról 
egy numerikus adattételt az A változóba, növeljük meg az A értékét 1-gyel, 
majd írjuk ki a háttértárra. A végrehajtandó feladat: 


1. felhasználó: Read A, A-A--1, Write A 
2. felhasználó: Read A, A-A--1, Write A 


Ha az összefésülés az alábbi (az index a felhasználó sorszámot jelöln : 
(Read A), (Read A), (A-A1-1)1, (AZ A1-1)?, (Write A), (Write A); 


akkor csak 1-gyel nő az A értéke, míg egymás utáni végrehajtás esetén 
kettővel nőtt volna. 
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A konkaurenciavegérlés biztosítja az ütemezőn keresztül, hogy az egyide- 
jűleg végrehajtandó ttanzakciók megőrizzék konzisztenciájukat. Az üte- 
sa/írja a kért adattételt a pufferből. Szükség esetén utasítja a bufferkezelőt az 
adattétel puffetbe hozására. Az ütemező késleltetheti az adott kérés vég- 
rehajtását, megszakíthatja a problémás tranzakciót. 


7.1.1. Soros és sorba rendezhető (serializability) ütemezések 


A korrektségi-elv alapján, ha a tranzakciókat egymástól elkülönítve futtatjuk, 
akkor az adatbázist konzisztens állapotból konzisztens állapotba alakítjuk. 
A gyakotlatban egyidejűleg több tranzakció fut. Végrehajtásukat úgy kelle- 
ne , ütemezni", hogy olyan eredményt kapjunk, mintha a tranzakciókat 
külön-külön hajtottuk volna végre. 


Ütemezések 


Az ütemezés a ttanzakciók által végrehajtott műveletek időrendi megadása. 
Feltesszük, hogy a lényeges olvasási és írási műveletek a központi memó- 
tia puffeteiben történnek. A puffetbe behozott adatbáziselemekhez más 
tranzakciók is hozzáférhetnek. A READ és WRITE műveletek a puffer 
tartalmára vonatkoznak, szükség esetén meghívják az adatbeviteli (IN- 
PUT), illetve az adatkiírási (OUTPUT) utasításokat is. Konkutrenciavizsgá- 
latnál csak a READ és WRITE műveletek számítanak. 


Soros ütemezések 


Egy ütemezés soros, ha bármely két T, és T, ttanzakcióra: ha T,-nek van 
olyan művelete, amely megelőzi a T, valamelyik műveletét, akkora 1) ösz- 
szes művelete megelőzi a T. minden műveletét. Minden soros ütemezés 
megőrtzi az adatbázis-állapot konzisztenciáját (tranzakció kottrektségi-elv). 

Az alábbi táblázatban a T, tranzakció megelőzi a T, tranzakciót, az A 
adatelem kezdőéttéke x, a B adatelemé y. 





T, T, [A 
X bá 
Read(A, t) 
t:t-t 100 x 4100 
Write(A, t) 


7.1. táblázat. 
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Vissza 


Táblázat folytatás 








T, T A B 
Read(B, t) 
t: t-t 100 
Write(B, t) y 1100 
Read(A, 5) 
s—2"s 
Write(A, s) 2-(x 4100) 
Read(B, 5) 
s—2"s 
Write(B, s) 2-(y 1100) 


7.1. táblázat. 


A Read(A, t) művelet beolvassa puffetből (esetleg háttértárról) az A adat- 
tételt a t változóba. Az ütemezés jelölése: (TT, T.). 


Sorba rendezhető ütemezések 


Egy ütemezés sorba rendezbető (sorosítható), ha ugyanolyan hatással van az 


adatbázis állapotára, mint valamely soros ütemezés, függetlenül az adatbá- 
zis kezdeti állapotától. 
Az alábbi táblázat sorba rendezhető (de nem soros) ütemezést mutat: 











T, T A B 
45 J 
Read(A, t) 
t:tTt100 x 1100 
Write(A, t) 
Read(A, 5) 
s5:278s 
Write(A, s) 2£(x 1100) 
Read(B, t) 
t:-t 4100 
Write(B, t) y t100 
Read(B, 5) 
s:27"s 
Write(B, s) 2£(y 1100) 
7.2. táblázat. 
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A tranzakciók és ütemezések egyszerűbb jelölése 
Egy tranzakció által végrehajtott számítások tetszőlegesek lehetnek, ezért 
nem szükséges a helyi számításokat megadni, csak a tranzakciók által vég- 
rehajtott olvasások és írások számítanak. Ezért a tranzakciókat és az üte- 
mezéseket rövidebben jelölhetjük. Az r..(X) és wr(X) tranzakció műveletek 
azt jelentik, hogy a T tranzakció olvassa, illetve ítja az X adatbáziselemet. 
Az r(X) és w(X) jelölje ugyanazt, mint r.(X), illetve w.(X). 

Az előző tranzakciók az alábbi módon íthatók fel: 


T1: 11(A); wi(A); (B); w.(B); 
To: 12(A); w2(A9; 12(B); wo(B); 


7.1.2. A sorba rendezhetőség biztosítása zárakkal 


Az ütemező feladata az olyan műveleti sottendek megakadályozása, amelyek 
nem sorba rendezhető ütemezésekhez vezetnek. A tranzakciók zárolják 
azokat az adatbáziselemeket, amelyekhez hozzáférnek, hogy biztosítsák a 
sotba rendezhetőséget. 

Tegyük fel, hogy egy zátolási sémában csak egyféle zár van, amelyet a 
trtanzakcióknak meg kell kapniuk az adatbáziselemre, az adott művelet 
végrehajtásához. 


Legális ütemezés, egyszerű tranzakció modell 


Az ütemező fogadja a tranzakcióktól a kéréseket, és vagy megengedi a 
műveleteket az adatbáziselemen, vagy addig £és/eltetz, arnikor már bizton- 
ságosan végte tudja hajtani őket, vagy megszakítja (ABORT). 

A tranzakcióknak zárakat kell kérniük, és feloldaniuk az adatbázisele- 
mekre. A zárak használatának helyesnek kell lennie, mind a tranzakciók 
szetkezetéte, mind pedig az ütemezők szerkezetére alkalmazva. 


Tranzakciók konzisztenciája: A műveletek és a zárak az alábbi elvárások 
szetint kapcsolódnak egymáshoz: 


1. A tranzakció csak akkor olvashat, vagy íthat egy elemet, ha már 
korábban zárolta az elemet, és még nem oldotta fel a zárat. 


2. Ha egy tranzakció zárolt egy elemet, akkor később azt fel kell sza- 
badítania. 
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AZ titemezések jogszerűsége: Nem zárolhatja két ttanzakció ugyanazt az 
elemet, csak úgy, ha az egyik előbb már feloldotta a zárat. 

Az ütemező zártáblát használ a zárolások nyilvántartására. A zártábla 
(X, 1) pártokból álló zátolások (elem, tranzakció) táblázata, ahol a T tranz- 
akció zátolja az X adatbáziselemet. Új jelöléseket vetetünk be a zárolás és a 
feloldás műveletekte: 


1(X): T; ttanzakció az X adatbáziselemre zárolást kér (lock). 
uj (XI: T; tranzakció az X adatbáziselem zárolását feloldja (unlock). 


Adottak a T,, T, tranzakciók. A T, hozzáad az A és B adatbázisele- 
mekhez 100-at, a T, pedig szegduplázza az értéküket. 


T.: L(A9; 1 (A); A:-A 4100; w1(A); uj(A); 1.(B); r.(B); B:B--100; w. (B); 
u (B); 
T2: 12(A); (A); A: AT2; wo (A); u(A); L(B); r.(B); B:—Bt2; w.(B); u.(B); 


Mindkét tranzakció konzisztens, mert felszabadítják az A-ra és B-re 
kiadott zárakat, csak akkor végeznek műveleteket az A-n és a B-n, amikor 
már zátolták az elemet, és még nem oldották fel a zár alól. 


Az alábbi táblázatban a két tranzakció egy jogszerű ütemezése található: 








S T A B 
xX y 
1(A); 11 (A); 
A:2A1100; 
w1 (A); u (A; xt100 
1(A); 1(49; 
PIZZAT; 
wo(A); u(A); 2:(x1100) 
B:—B"2; 
w2(B); u2(B); 27y 
L.(B); r1(B); 
B:—B-7-100; 
w. (B); u (B); 2tyt100 


7.3. táblázat. 
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Helymegtakarítás miatt több műveletet írtunk egy sorban. Az üteme- 
zés jogszerű, mégsem sotba rendezhető. 
A kétfázisú zárolás (2PL) protokoll 


Minden tranzakcióban minden zárolási művelet megelőzi az összes zárfel- 
oldási műveletet. 


Az első fázisban csak zárolásokat adunk ki (lock), a második fázisban pe- 
dig csak megszüntetünk zárolásokat (unlock). 


Azokat a tranzakciókat, amelyek eleget tesznek a 2PL feltételnek, két- 
fázisú zárolású ttanzakcióknak vagy 2PL íranzakcióknak nevezzük. 
Holtpont 


Az ütemező úgy kényszeríti ki az ütemezést, hogy várakoztatja a ttanzak- 
ciókat. Ptoblémák lehetnek, ha a tranzakciók egymásra várnak. 


Holtpont (deadlock, patt) keletkezik, amikor a ttanzakciók közül egyik 
sem tud tovább futni, mett vát egy másikra. 


Például: I.(A); L (B); 1(09; 1.(B); L(O); 1(A) 


sottendben étkező zátkérések esetén egyik tranzakció se tud tovább futni. 
Az ilyen helyzeteket el kell kerülni, illetve ha már kialakultak, akkor fel kell 
ismerni és meg kell szüntetni. 


Várakozási gráf 


A holtpont felismetésében segít a zárkérések sorozatához tartozó várako- 
zási gráf. Csúcsai a tranzakciók, és akkor van él T.-ből T7-be, ha T; vár egy 
olyan zár elengedésére, amit T; tart éppen. 


Például az előbbi, holtponthoz vezető zárkérés-sorozat várakozási 
gráfja a hat zárkérés után: 
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7.1. ábra. Vátakozási gráf 


A várakozási gráf változik az ütemezés során, ahogy újabb zárkétések ér- 
keznek, vagy zár elengedések történnek. 


Holtpont felismerése 


Az ütemezés során egy adott pillanatban pontosan akkor nincs holtpont, 
ha az adott pillanathoz tartozó vátakozási gráf DAG (Ditected Acyclic 
Grtapb: nincs benne irányított kör). 


Holtpontok elketülése: 

1. Rajzoljuk folyamatosan a várakozási gráfot. Ha holtpont alakul 
ki, akkor megszakítjuk (ABORT) az irányított kör egyik tranz- 
akcióját. 

2. Idókorlát alkalmazása: ha egy tranzakció kezdete óta túl sok idő 
telt el, akkor megszakítjuk. 


Ehezés 


Többen várnak ugyanatta a zárra, de amikor felszabadul, mindig elviszi 
valaki a tranzakció orra elől. 


Megoldást jelenthet éhezés ellen az adategységenként várakozási lista a 
zárkiosztásra. 
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7.1.3. Sorosítási gráf az egyszerű tranzakciómodellben 


A sorosítási gráf csúcsai tranzakciók, és akkor van él T;-ből T-be, ha az üte- 
mezésben van olyan u(A) . . . I(A) tész, ahol u((A) (I; elengedi A zárját) és 
1(A) (I; megkapja A zárját) között A-ra senki se kap zárat. Ekkor minden 
olyan soros ütemezésben, ami ekvivalens lehet a miénkkel, biztos, hogy T-nek 
T; után kell jönnie. Ez azétt van így, mert feltettük, hogy T; is és T; is bár- 
mit csinálhat A-val, amíg nála van a zár, és ha pl. T; írja, I; meg olvassa A- 
t, akkor már csak a T;, . . . , I; sorrend lesz a jó. 

Egy csak zátkéréseket és zárelengedéseket tartalmazó egyszerű tranzakció 
modellbeli ütemezés pontosan akkor sortosítható, ha az előbbi módszerrel 
felrajzolt sorosítási gráf DAG. 


Az ütemező lehetőségei a sorosíthatóság kikényszetítésére: 
1. Figyeli a sorosítási gráfot (amit a zárkérések alapján készít) és ha 
kör keletkezne, akkor az egyik kötbeli tranzakciót ABORT-álja. 
2. Protokollt ír elő a tranzakciók számára, amit minden egyes 
tranzakciónak be kell tartania: 2PL. 


Ha az egyszetű tranzakció modellbeli legális ütemezésben minden tranz- 
akció követi a 2PL-t, akkor az ütemezéshez tartozó sotosítási gráf DAG, 
azaz az ütemezés sorba tendezhető. 


7.1.4. Bonyolultabb zármodellek 


Többfajta zár van, aszerint, hogy a tranzakciók mit akarnak tenni az adat- 
tal (pl.: olvasni vagy írni). 


Kompatibilitási mátrix 
Egy mátrix segítségével adjuk meg, hogy különböző ttanzakcióknak mi- 
lyen zárai lehetnek egyszerre egy adategységen. 


Kompatibilitási mátrix: A sorok és az oszlopok is a lehetséges záraknak fe- 
lelnek meg. A Z; sor Z; oszlopában pontosan akkor van I (Igen), ha egy 
ttanzakció megkaphatja egy adategységre a Z; zárat akkor, ha egy másik 
tranzakció Z; zárat tatt fenn ezen az adategységen. Ha nem kaphatja meg, 
akkor N (Nem) áll a Z; sor Z; oszlopában. 
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Akkor lehet két különböző tranzakciónak Z; és Z) zárja ugyanazon az 
adategységen, ha mindegy, hogy a két zárnak megfelelő műveletek milyen 
sorrendben hajtódnak végre. 


A kompatibilitási mátrix használata 

1. Ez alapján dönti el az ütemező, hogy egy ütemezés/ zátkérés legá- 
lis-e, illetve ez alapján várakoztatja a tranzakciókat. Minél több az I 
a mátrixban, annál kevesebb lesz a várakoztatás. 

2. A mátrix alapján keletkező vátakozásokhoz elkészített várakozási 
gráf segítségével az ütemező kezeli a Joltpontot (ami tetszőleges 
zármodell esetén ugyanazt jelenti, és a gráfot is ugyanúgy kell fel- 
építeni). 

3. A mátrix alapján készíti el az ütemező a sorosítási gráfot egy zárké- 
tés-sorozathoz: a sorosítási gráf csúcsai a tranzakciók, és akkor 
van él I-ből T-be, ha van olyan A adategység, amelyre az üteme- 
zés során 2, zárat kétt és kapott T;, ezt elengedte, majd ezután A- 
ra legközelebb T; kért és kapott Z) zárat és a mátrixban a Z, sor 2) 
oszlopában N áll. Olyankor lesz él, ha a két zár nem kompatibilis 
egymással, nem mindegy a két művelet sottendje. 


7.1.5. Összefüggések az adategységek között 


Eddig feltételeztük, hogy az adategységek között nincs összefüggés, kap- 
csolat. Nem alkalmazható ez a feltevés: 
1. Ha az adategységek egymásba ágyazottak (pl. reláció, blokk, rekord). 


2. Ha tudjuk, hogy egymáshoz képest hogyan helyezkednek el az 
adategységek a tárolási struktúrában (például a B-fában tárolt ada- 
tok). 


7.1.6. Adatbáziselemekből álló hierarchiák 


A valóságban zárolhatunk teljes relációkat, de zárolhatjuk külön-külön 
ezek egyes blokkjait, sőt sorait is. Minél nagyobb egységre rakunk zárat, 
annál könnyebb lesz a záradminisztráció, de annál több lesz a zárfeloldásra 
várás 15 és ezzel együtt a holtpont. Alkalmazástól függ, hogy mi éri meg 
jobban, de egy valami mindig közös: Elvárjuk azt, hogy ha az A adategy- 
ség egy reláció, B pedig ennek egy blokkja, akkor az A-ra rakott zár zárolja 
B-t is, azaz pl. az egyszetű tranzakció modellben ne lehessen 1(B)-t kapni, 
ha I (A) után még nem volt u(A). Ezt az eddigi technika még nem biztosít- 
Ja, eddig ilyen összefüggéseket nem is vettünk figyelembe. 
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Egy ilyen lehetséges hierarchikus helyzet: 


A: teláció 


a" B, C: blokkjai 


D, E, F, G: sorai 


7.2. ábra. Hieratchikus adatszerkezet 


Figyelmeztető zármodell 


Olyan sorosítható ütemezést szeretnénk, ami az adategységek közötti hie- 
rarchiát is figyelembe veszi. Ez a hietatchia egy fával adott. Egyszerű vál- 
tozat esetén háromféle zátművelet lesz: 

1. LOCK(A9: T; zátolja A-t (explicit lock) és minden leszátmazottját 
(implicit lock), kizárólagosan, azaz ezek után más tranzakció se A- 
ta, se ennek leszármazottjárta nem kaphat zárat. 

2. WARNK(A9: T; figyelmeztetést rak A-ra (gyerekeire nem), ez annak 
jelzésére szolgál, hogy T; majd zárat akar kapni A valamely leszár- 
mazottjáta. 

3. UNLOCKK(A9: felszabadítja az A-ta takott LOCK-ot és WARN-t, 
az implicit zár is lekerül A leszármazottjaitól. 


A zárak használata: 

1. Az i-edik tranzakció, T;, csak akkor olvashatja, vagy írhatja az A 
adategységet, ha előtte zárat kért és kapott tá (LOCK (A) vagy 
LOCK, A valamelyik ősén), és ezt a zárat még azóta nem engedte 
fel. 

2. LOCK(A) és WARNK(A) után mindig van UNLOCKK(A). 
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3. Ha LOCK, van A-n, akkor se WARN) se LOCK) nem kerülhet 
már rá (ha J / 1), de két különböző tranzakciónak lehet WARN-ja 
ugyanott. A kompatibilitási mátrix: 











LOCK I WARN 
LOCK N N 
WARN N 1 

















A figyelmeztető protokoll 


A T; tranzakció követi a fzgyelmeztető protokollt, ha zátkérései a fentieken 

kívül még a következőket is tudják: 

b) T; első zárkérése WARN; vagy LOCK, a gyökéttre. 

c) Ezután LOCK, vagy WARN, csak akkor kérhető egy adategységre, 
ha WARN, már van az apján. 

d) UNLOCK, csak akkor kérhető egy adategységre, ha már nincs sem 
explicit LOCK, sem WARN; az adategység leszármazottjain. 

e) Kétfázisú zátrkérés van: UNLOCK, után nincs se LOCK,, se 
WARN;. Az (a) és (b) pontok miatt a zárkérések felülről lefelé 
kúsznak a fában, a zárelengedések pedig a (c) miatt alulról felfele 
mennek az egyes tranzakciók esetén. 





Ha a figyelmeztető zármodellben, egy legális ütemezésben minden tranz- 
akció követi a figyelmeztető protokollt, akkor az ütemezés sorosítható, és 
nem lesz egyszette két különböző tranzakciónak zárja ugyanazon az adat- 


egységen. 


B-fában tárolt adategységek 


A zátolható adategységek egy fa csúcsaiban helyezkednek el. A fa azt mu- 
tatja, hogy hogyan lehet elérni az adatokat. Például a B-fa esetén, a leve- 
lekhez csak úgy juthatunk el, ha a gyökértől indulva végigjárunk egy lefele 


vezető utat. 


Faprotokoll 

A T; ttanzakció követi a faprotokollt, ha 
1. Az első zárat bárhova elhelyezheti. 
2. Ezután csak akkor kaphat zárat A-n, ha zárja van A apján. 
3. Zárat bármikor fel lehet oldani (nem 2P1). 
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4. Nem lehet újrazátrolni, azaz ha T; elengedte egy A adategység zár- 
ját, akkot később nem kérhet rá újra (még akkor sem, ha A apján 
még megvan a zárja). 


Ha minden tranzakció követi a faptotokollt egy legális ütemezésben, akkor 
az ütemezés sorosítható lesz, noha nem feltétlenül lesz 2PL. 


7.1.7. Sorosíthatóság időbélyegekkel 


Minden tranzakciónak van egy időbélyege: t(I;) a T; ttanzakcióé. Az idő- 
bélyegek egyediek, növekvő sorrendben adja ki őket az ütemező, ahogy 
indulnak a tranzakciók. 

Az ütemező az időbélyegek növekvő sorrendjéhez tattozó soros üte- 
mezéssel azonos hatású ütemezést enged csak lefutni, minden olyan kérést 
letilt (és a megfelelő ttanzakciót ABORT-álja), ami ez ellen tesz. 

Például, ha t(T.) — 120, t(1I.) — 90 és t(T;) — 130, akkor a cél a T.T.T 
soros sottenddel azonos hatású ütemezés. 


7.2. Ellenőrző kérdések 


Mit jelent a konkutrenciavezérlés, miért van rá szükség? 
Ismettesse az ütemező feladatát, szerepét! 

Adja meg a sotos, sotba rendezhető ütemezések fogalmát! 
Ismettesse az egyszetű tranzakció modellt! 

Ismerttesse a következő fogalmakat: zártábla, 2PL protokoll! 
Ismettesse a következő fogalmakat: holtpont, várakozási gráf! 
Ismettesse a következő fogalmakat: éhezés, sorosítási gráf! 
Adjon elégséges feltételt egy ütemezés sotosíthatóságára egyszerű 
tranzakció modellt használva! 

9. Ismettesse a figyelmeztető zármodell használatát! 

10. Ismerttesse a figyelmeztető protokoll használatát! 

11. Ismettesse a fa protokoll használatát! 

12. Ismettesse a következő fogalmakat: piszkos adat, lavina! 

13. Ismertesse a szigorú 2PL protokollt! 


DOSSST EN SRV ee 922 ES 
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